2连通k正则图的Hamilton性 |
| |
作者姓名: | 朱永津 |
| |
作者单位: | 中国科学院系统科学研究所 北京
(朱永津,刘振宏),清华大学应用数学系 北京(俞正光) |
| |
摘 要: | B. Jackson(参见J. Comb. Theory(B),29(1980),27—46)证明了2连通k正则的图G=(V,E),当点数n≤3k时G有Hamilton圈;在“The improvcment of Jackson's result on Hamiltonian Cyclesin 2-connected regular graphs”一文中我们改进了Jackson的结果,证明了2连通的k正则图,当
|
本文献已被 CNKI 等数据库收录! |
|