3-连通[5,2]-图中的Hamilton圈

J4 ›› 2010, Vol. 23 ›› Issue (1): 20-21.

3-连通[5,2]-图中的Hamilton圈

牟磊，王江鲁

山东师范大学数学科学学院

出版日期:2010-02-20 发布日期:2010-02-20

The Hamilton Cycle of 3-Connected [5, 2] -Graphs

Mu-Lei, WANG Jiang-Lu

Online:2010-02-20 Published:2010-02-20

摘要/Abstract

摘要：

如果图G中任意s个点的导出子图中至少含有t条边，则称图G为[s, t]图．本文证明了: 若Ｇ是３-连通[5, 2]图并且|Ｇ|≥11，则Ｇ含有Hamilton圈．

中图分类号:

O157.5

牟磊, 王江鲁. 3-连通[5,2]-图中的Hamilton圈[J]. J4, 2010, 23(1): 20-21.

Mu-Lei, WANG Jiang-Lu. The Hamilton Cycle of 3-Connected [5, 2] -Graphs[J]. J4, 2010, 23(1): 20-21.

开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0

[1]	高占一, 朱成娟, 韩凌辉. 南京市轨道交通网络抗毁性及韧性研究[J]. 山东科学, 2024, 37(4): 105-111.
[2]	秦学姣. 条件故障下3-元n-立方体的容错分析[J]. 山东科学, 2021, 34(4): 114-119.
[3]	王美玉,王世英. 图是极大3限制边联通的充分条件[J]. 山东科学, 2015, 28(3): 80-83.
[4]	牟磊. ［4,1］-图的圈可扩性[J]. 山东科学, 2014, 27(6): 105-107.
[5]	王振刚, 齐恩凤. 5-连通图的可收缩边的分布[J]. 山东科学, 2014, 27(5): 103-105.
[6]	王晓丽，王世英. 非极大弧连通有向图弧连通度的下界[J]. J4, 2014, 27(1): 98-101.
[7]	高敬振，吕敏. 极大与超级局部边连通有向图的邻域条件[J]. J4, 2012, 25(5): 1-5.
[8]	高敬振，杨化美. 有向图极大与超级局部边连通性的依赖团数的度序列条件[J]. J4, 2012, 25(4): 1-5.
[9]	高敬振，邵光凤. 极大局部边连通和超级局部边连通二部有向图的邻域条件[J]. J4, 2012, 25(2): 1-7.
[10]	刘燕, 王江鲁. k-连通的强-［k+4,2］图的Hamilton路[J]. 山东科学, 2011, 24(6): 5-7.
[11]	黄莎莎, 王江鲁. 连通、P₃局部连通［5,3］-图的圈可扩性[J]. J4, 2011, 24(4): 73-77.
[12]	黄丽, 高敬振. 无三角形图超级-λ_k性的邻域条件[J]. J4, 2011, 24(2): 1-5.
[13]	高敬振, 马玉. 图是λ₄-最优的和超级-λ-₄的充分条件[J]. J4, 2011, 24(1): 61-64.
[14]	左成龙, 王江鲁. 几乎局部连通［4,2］-图的圈可扩性[J]. J4, 2011, 24(1): 65-67.
[15]	张伟, 王江鲁. 2-连通［4,1］-图的Hamilton圈[J]. J4, 2011, 24(1): 68-71.