哈密尔顿连通图的一点注记

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:judy5752
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1989年Faudree等4个美国著名图论专家证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图.这里指出此结果不是最好的,并得到界为最好的结果:若3连通n阶图G,NC≥2n/3,则G是哈密尔顿连通图.还较好地讨论到2连通图.
其他文献
小学阶段作为小学生学习的基本教育启蒙期,在对小学生后期发展上有着重要的意义,该时期是培养小学生学习兴趣,夯实写作基本的重要基础阶段,因此在小学语文的教育教学中首要的
在“绿色”“低碳”成为时代发展主旋律的今天,传统的资本密集型产业的发展道路在哪里?众多企业在不断思索、抉择,而“创新”则成了这些企业在发展中的必然选择。15年前,在中国的
随着教学改革的不断深入,国家教育部门对职业教育的要求更为严格。驻场实习能为学生实践能力的培养提供有利条件,帮助学生形成良好的职业素质。现阶段我国畜牧业呈现迅速发展
针对一类只在种群中的幼年阶段(无生育能力者)中传播,而在成年中很少或不传播的流行病,建立了分年龄阶段的S1I1S1S2传染病模型.讨论了其无病平横点和正平衡点的存在及全局稳
9月7日,2011年度中国抗癌协会科技奖颁奖仪式在第七届中国肿瘤学术大会暨第十一届海峡两岸肿瘤学术会议开幕式上隆重举行。大会由执行主席首都医科大学副校长王晓民主持。首都
目的探讨孕期糖化血红蛋白水平检查在诊断妊娠期糖尿病(GDM)中的效果分析。方法选取2016年1月~2017年10月在我院产科门诊行妊娠期糖尿病筛查的患者100例,根据75g葡萄糖耐量(O
程国栋1943年7月出生,上海市人,汉族,中共党员。目前为中科院寒区旱区环境与工程研究所研究员、冻土工程国家重点实验室首席科学家、学委会主任、博士生导师,中国科学院院士。现
随着教育体制的不断发展变革,微课成为了各学校关注的重点。科学、合理地设计和应用微课教学,能够使教学内容更具针对性,调动学生们语文学习兴趣,提高语文课堂教学的质量和效
目的分析自拟补肾扶正汤对不孕不育症的临床效果。方法选取于我院2016年12月-2017年5月诊断的不孕不育症患者68例,将其分为观察组(n=34)和对照组(n=34),对照组采用常规西医的治疗方
目的探讨人工周期芬吗通在稽留流产患者中的应用与安全性。方法按随机数字表法将78例稽留流产患者分为研究组(常规治疗+人工周期芬吗通,n=39)和对照组(常规治疗,n=39)。观察