【摘 要】
:
我们知道1-tough图和哈密尔顿图是的两类重要的图.研究者们在寻找哈密尔顿图的充分必要条件的过程中,发现了1-tough图与哈密尔顿图有很大的关系.D.Bauer和E.Schmeichel证明了
论文部分内容阅读
我们知道1-tough图和哈密尔顿图是的两类重要的图.研究者们在寻找哈密尔顿图的充分必要条件的过程中,发现了1-tough图与哈密尔顿图有很大的关系.D.Bauer和E.Schmeichel证明了当G是1.tough图,满足δ≥(n+k-2)/3时,G是哈密尔顿图B.Wei推广了上面的结论得到:当G是1-tough图,满足σ3≥n+k-2时,G是哈密尔顿图.并且提出了一个猜想:当G是n≥3的1-tough图,满足σ3≥max{n, n+k-3},则G是哈密尔顿图.在本文中我们证明了这个猜想.
其他文献
中国社会组织的现实状况及晚近的理论成果均表明,社会组织的独立性和自主性是一组相互关联但本质上不能互相替代的概念,而两者间的实际组合关系却是复杂多样的。探究两者之间
现代国家是各国现代化事业的主导力量,如何搞好国家政权本身的建设是一国现代化过程中最重要的任务之一。从历史的角度看,民主国家并不排斥对外战争,一个民族并不必然与另一
PI3K/Akt信号通路作为细胞内重要信号转导通路之一,通过影响下游多种效应分子的活化状态,在细胞内发挥着抑制凋亡、促进增殖的关键作用,与人类多种肿瘤的发生、发展密切相关
光动力疗法是一门新兴的肿瘤消融技术,疗效较好。5-氨基酮戊酸光动力疗法是其中一种,具有安全、高效的优点。许多专家在不断地尝试拓展5-氨基酮戊酸光动力疗法的治疗范围,本
在民主行政的理念指导下,以行政合同为代表的一些非强制性行为被广泛运用。作为一种特殊的行政行为,行政合同的基本出发点在于尊重行政相对人的自主意志,维护行政主体和行政
细菌感染是慢性鼻窦炎的发病原因之一,抗生素治疗是慢性鼻窦炎治疗中重要的组成部分。研究证实慢性鼻窦炎患者鼻腔、上颌窦、筛窦细菌感染以需氧菌为主,同时有需氧菌与厌氧菌
本文以渗碳热处理后的M50NiL钢为研究对象,利用Vickers硬度计、XRD,TEM,HRTEM以及旋转弯曲疲劳试验仪对普通磨削和精密磨削后试样表面变质层微观结构和硬度及试样的疲劳性能
最近几年,我国资本市场经过持续变革,市场规模不断扩展,股市成为了大众理财的主要渠道之一,众多企业为谋求更好发展进而选择公司上市。因此,如何维护好资本市场的良好秩序,俨
自1997年方城县检察院提起全国首例公益诉讼以来,我国检察机关参与公益诉讼的司法实践已经在争议中走过十八个年头。2014年党的十八届四中全会提出“探索建立检察机关提起公
研究背景冠心病是全世界范围内发病率第一的心血管疾病,在中国由于危险因素如吸烟、肥胖、高血压、高脂血症、糖尿病等的盛行,使得近几十·年来冠心病的发病率迅速上升。冠心