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图 泛圈性 充分条件 正连通图 |
本文献已被 维普 等数据库收录! |
|