关于几乎正则2-连通图的Hamilton性的注记

谢德政

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

关于几乎正则2-连通图的Hamilton性的注记

谢德政. 关于几乎正则2-连通图的Hamilton性的注记[J]. 西南师范大学学报(自然科学版), 2004, 29(4).

引用本文:

谢德政. 关于几乎正则2-连通图的Hamilton性的注记[J]. 西南师范大学学报(自然科学版), 2004, 29(4).

A Note on Hamilton Cycles in Almost-Regular 2-Connected Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2004, 29(4).

Citation:

A Note on Hamilton Cycles in Almost-Regular 2-Connected Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2004, 29(4).

关于几乎正则2-连通图的Hamilton性的注记

谢德政

重庆工商大学,理学院,重庆,400067

A Note on Hamilton Cycles in Almost-Regular 2-Connected Graphs

摘要: 研究几乎正则图的Hamilton性,得到了定理1设G是2-连通的(k,k+1)-图,并且k≥|V(G)/3|+1/3,如果G是偶数阶的图,则G是Hamilton图.定理2设G是(k,k+2)-图,并且k≥n/3+10/3,如果存在G的一个非空独立集B1,使得| B1|≥n/3-13/3,而且对于G的所有独立集B,都有| B |≤n/2-1,则G是Hamilton图.
- 几乎正则图,2-连通图,Hamilton性

计量

文章访问数: 233
HTML全文浏览数: 119
PDF下载数: 0
施引文献: 0

关于几乎正则2-连通图的Hamilton性的注记

谢德政

重庆工商大学,理学院,重庆,400067

关键词:

几乎正则图,2-连通图,Hamilton性

摘要: 研究几乎正则图的Hamilton性,得到了定理1设G是2-连通的(k,k+1)-图,并且k≥|V(G)/3|+1/3,如果G是偶数阶的图,则G是Hamilton图.定理2设G是(k,k+2)-图,并且k≥n/3+10/3,如果存在G的一个非空独立集B1,使得| B1|≥n/3-13/3,而且对于G的所有独立集B,都有| B |≤n/2-1,则G是Hamilton图.