摘要
本文证明了下列结论:设G是p阶3-连通无爪简单图。若对于G中任意3个顶点的独立集{x_1,x_2,x_3},有 d(x_1)+d(x_2)+d(x_3)≥p+1 则G是Hamilton-连通图。
In this paper, we proved the following result: Let G be a simple 3-connec-ted k1,3- free graph of order p. If for any independent sets {x1,x2,x3 } of three vertices in G, we haved(x1)+d(x2)+d(x3)≥p+1.Then G is Hamilton connected.
