【摘要】 <正> §1.引言关于简单图上简单圈的研究,最近 Jackson 在[2]中证明了一个相当好的定理:任何一个δ正则的2-连通图 G,如果其顶点个数 n 满足n≤3δ,则 G 中存在一个 Hamilton圈。Jackson 在文章中还提到他相信在δ≥4时把 n 的限制放宽到 n≤3δ+1 是可能的。要证实他的这种看法是否成立,只须对 n=3δ+1 时来证明就行了。更多还原

【Abstract】 This paper proves that every 2-connected 4-regular graph on 13 vertices isHamiltonian,which is a particular case for Jackson’s conjecture 〔1〕 that for k≥4,all 2-connected k-regular graphs on at most 3k+1 vertices are Hamiltonian.更多还原