学位论文 > 优秀研究生学位论文题录展示

两类图的哈密尔顿性

作　者: 田润丽
导　师: 赵飚
学　校: 新疆大学
专　业: 应用数学
关键词: 连通图 无爪图 四边形连通图 半无爪图 P3-支配图 闭包 哈密顿图
分类号: O157.5
类　型: 硕士论文
年　份: 2009年
下　载: 39次
引　用: 1次
阅　读: 论文下载
 

内容摘要


Hamilton问题是图论中主要研究的问题之一.一个连通图是Hamilton图的充要条件至今尚未找到.许多学者都致力于研究某一类图的Hamilton性问题.关于无爪图的Hamilton性问题曾在一段时间内受到广大图论研究者的关注.1998年, Ainouche中首次提出半无爪图的概念,使许多无爪图的结果可以推广到半无爪图. H.J.Boersma和E.Vumar于2009年又引进P3-支配图的概念,再次把半无爪图推广到更大图类.本文得出P3-支配图哈密顿性的一个充分条件:若G是3-连通的P3-支配图,其阶为n,则当n 5δ- 4时, G是Hamiltonian图.2006年,李明楚等人在《Quadrangularly connected claw-free graphs》中证明了连通, N2-局部连通图是四边形连通图这一性质,且证明了定理:没有1度点的四边形连通无爪图,如不包含同构于两个图的导出子图H,使得H中每个4度点x的N1(x,G)是不连通的,那么它是Hamilton图.我们修改了此文中存在的问题,我们指出连通, N2-局部连通图是四边形连通图这个性质的叙述是不完整的,并给出了新的证明.与此性质的不完整性相反,定理中“没有1度顶点”的条件是多余的,事实上,四边形连通图没有1度点.我们还注意到定理的证明存在一些问题,尽管它的证明基本正确的.事实上,我们认为断言2 ? 4是有错误的.本文以稍微不同的形式重述了这个定理,并且给出了证明的一个修正.

全文目录


中文摘要  3-4
英文摘要  4-6
第一章 引言  6-10
  1.1 哈密尔顿图的介绍  6
  1.2 无爪图哈密尔顿性的介绍  6-8
  1.3 本文的内容  8-10
第二章 3-连通P_3 -支配图的Hamilton性  10-19
  2.1 引言  10
  2.2 一些引理  10-13
  2.3 定理的证明  13-19
第三章 四边形连通无爪图的Hamilton性  19-26
  3.1 引言  19-21
  3.2 定理4的证明  21-26
参考文献  26-28
攻读硕士学位期间的研究成果  28-29
致谢  29

相似论文

  1. θ加细空间的推广及弱[ω1，∞]r加细空间的性质,O189.11
  2. 模糊化拓扑若干问题的研究,O189.11
  3. 基于本体的语义查询扩展研究,TP391.3
  4. 图的偶匹配可扩性的若干结论,O157.5
  5. 无线传感器网络中基于连通图的分簇路由协议（CRPCG）的研究,TP212.9
  6. 6连通图中的可收缩边,O157.5
  7. 基于半监督学习的两种聚类算法研究,TP181
  8. 基于无线传感器网络的覆盖与连通问题的研究,TN929.5
  9. 频繁子图挖掘算法的研究,TP311.13
  10. 图的临界群和染色唯一性的研究,O157.5
  11. 提升模的若干推广,O153.3
  12. 无线传感器网络中k-连通k-支配集的集中式构造研究,TP212.9
  13. 图的低阶限制边连通度的研究,O157.5
  14. 图的k-限制边连通度的最优性和超级性,O157.5
  15. 城市轨道交通联络线规划布局研究,U239.5
  16. 图的群着色数,O157.5
  17. 连通性、邻域、路和圈,O157.5
  18. 几类图的路和圈性质,O157.5
  19. 异构系统故障诊断研究,TP332
  20. P3-支配图哈密尔顿性的邻域并条件,O157.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com