设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。......

本文证明了p(≤3k,k≥3)阶2连通“准正则”图是哈密顿的,并给出反例说明J.A.Bondy 等的猜想不真。......