5-连通图与Hamilton问题

来源 :湖南大学 | 被引量 : 0次 | 上传用户:yun0558
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Seymour猜想即任何5-连通的不可平面图都含有一个K5剖分,它和Hamilton问题是图论中的二个重要问题。本文通过研究边最小的5-连通图和Hal图(自定义),得到了有关Seymour猜想的一个重要结论及判断Hamilton圈和Hamilton 路存在性的二个充分条件,进一步完善了Bondy和Chvatal的结论。其中关于Hamilton问题的研究是我们的重点之所在。
其他文献
“文革”十年,我国的国民经济受到极大损失。1974年11月,受林彪、“四人帮”关押,批斗达8年之久的廖志高被任命为福建省委第一书记。主持福建工作期间,他坚决执行中央政策,拨
学位
随着金融行业向互联网领域的延伸,互联网金融逐渐成为现代金融的重要组成部分。本文将对互联网金融的发展状况进行简单介绍,在此基础上,分别探讨互联网金融对宏观经济发展的
素质教育的首要目标就是要教会学生做人,而且要提高学生的心理素质和社会适应能力。学校体育作为身体文化和社会文化的一部分,在修身养性、育德教化方面,具有特殊的功能。对
本文首先介绍了Hausdoff距离与Gromov-Hausdorff距离,然后用例子证明了欧氏平面上三角形到其重心(内心,外心,垂心)的映射不是Lipschitz映射,其中三角形间的距离使用欧氏平面上的Hau
学位
比利时一家无人机创业公司推出了一款会飞的机器人Fleye。它是一个智能机器人,能在任何环境中自由地飞行,并能自动识别并灵活避开障碍物。Fleye拥有独特的球形外观,所有零部
领导干部的考核是按照一定的标准,采用科学的方法,对领导者的思想品德、工作绩效、工作能力和工作态度进行综合地检查和评定,以确定其工作成绩和潜力的管理方法。对领导干部
学位
大而观之,太康之花卉与人物画,皆以印法为先意,留朱布白,视丈尺为方寸,故画面疏处可走马,密处不透风,此得印法之妙也;而细而研之,则其花卉人物山水,皆以篆法碑法运笔,长笔流