首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Hamiltonian图的泛圈性一个充分条件
引用本文:徐军.Hamiltonian图的泛圈性一个充分条件[J].应用数学学报,2001,24(2):310-313.
作者姓名:徐军
摘    要:根据Bondy在4]中的想法:几乎任何一个Hamiltonian图的非平凡的充分条件都可能蕴含着图的泛圈性质,自然有如下猜测,设图G满足定理A的条件,则G是泛圈图或者n=2t,G=Kt,t.2]证明了这一猜测在t=3时成立,3]对t=4得到子了一个更强的结果,本文证明此猜测对一般情形(t≥3)均成立。

关 键 词:Hamiltonian图  泛圈性  充分条件  正连通图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号