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

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

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

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