论文部分内容阅读
Chvatal-Erdos定理指出如果G是阶数n≥3的图,且κ(G)≥α(G),那么G是Hamilton图;如果κ(G)>α(G),那么G是Hamilton连通图。我们在连通度足够大的情况下用限制更弱的最小度和独立数条件之间的关系取代原有的连通度和独立数条件之间的关系得到了一些新的结果。我们将证明如果G是阶数为n的图,n充分大,k是大于等于3的正整数,使得κ(G)≥2k~2+4k+1,δ(G)>(n+k~2-2k)/k,并且δ(G)>α(G)+k-2,那么G是Hamilton连通图。