关于2-连通“几乎正则”图的Jackson猜想 |
| |
引用本文: | 何文杰.关于2-连通“几乎正则”图的Jackson猜想[J].运筹学学报,1985(1). |
| |
作者姓名: | 何文杰 |
| |
作者单位: | 河北科学院应用数学研究所 |
| |
摘 要: | Bill Jackson在1]中作为猜想,提出了一个2-连通“几乎正则”(almost regular)图存在Hamilton圈的充分条件:“如果G是一个次序列为(k,k,…,k,k+1,k+1)的2-连通图,其顶点数不大于3k+2时,G是Hamilton图.本文举例说明
|
本文献已被 CNKI 等数据库收录! |
|