论文部分内容阅读
设G是一个无向简单图，A（G）为G的邻接矩阵．用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件：其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件．这些结果改进了一些已知的结果．
图的能量与哈密尔顿性
【摘 要】
：
设G是一个无向简单图，A（G）为G的邻接矩阵．用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件：其次用二部图的拟补图的特征值给出二部图包含哈密尔顿
【机 构】
：
安庆师范学院数学与计算科学学院
【出 处】
：
运筹学学报
【发表日期】
：
2014年2期
【基金项目】
：
国家自然科学基金（No.11071002）,安徽省自然科学基金（No.11040606M14）,安徽省高校自然科学基金（Nos.KJ2011A195,KJ2013A196）,安庆师范学院青年科学研究基金（No.KJ201307）
其他文献
论述“阅读”、“阅读习惯”等理论研究的缺失。分析当前社会阅读率下降的原因,提出阅读研究要注重实际,国家应将阅读作为文化教育发展的基本指标,加强图书馆读者工作,完善阅
研究了两个单机两代理排序问题.在第一个两代理排序问题中,代理A的目标函数为极小化所有工件的加权完工时间总和,代理B的目标函数为极小化最大工件费用.在第二个两代理排序问
阐述了新型职业农民的概念、特征及分类,分析了当前现代农业发展对新型职业农民培育的迫切需求,提出探索构建新型职业农民培育体系的思路,从6个方面对新型职业农民培育的实施
研究模糊联盟合作对策τ值的计算方法及其性质.利用多维线性扩展方法定义了模糊联盟合作对策的τ值,证明了其存在性、唯一性等性质,并推导出基于多维线性扩展凸模糊联盟合作
浙江省东风机械厂和浙江东风环保设备有限公司分别创办于80年代和90年代，后合并为“东风企业”，十多年来，该企业借助科技，以质量为本，以市场为向导，不断引进国内外同行产品的先进经
报纸
目的:分析重症急性胰腺炎(SAP)的主要死亡原因,提高诊治水平。方法:收治SAP患者1044例,其中死亡134例,放弃治疗75例,痊愈835例,对死亡组与痊愈组的临床资料进行统计学分析。
通过构造一个等价于原约束问题一阶KKT条件的非光滑方程组,提出一类新的QPfree方法.在迭代中采用了无罚函数和无滤子线搜索方法,在此基础上,通过牛顿-拟牛顿迭代得到满足KKT
针对西南某大型水电站高达近700 m的人工高边坡,通过大量现场跟踪施工的地质调查工作,系统研究了复杂地质条件和高地应力环境下,岩石高边坡大坡比、强开挖所表现的变形响应,
无容量设施选址问题（1112一capacitated facility location，UFL）是应用于诸多领域的经典组合优化难题，半拉格朗日松弛方法是求解UFL问题的一种精确方法．分析了半拉格朗日松弛方法