摘要
证明了如下结果:设 G 是阶 n(n≥3)的2连通图,若对 G 的任意两个不相邻的顶点 u 和 v,都有 d(u)+d(v)≥n-1或|N(u)∪N(v)|≥n-δ-1,则 G 是 Hamilton 图,除非 G 属于一类特殊图,δ表示 G 的最小度.
Let G be a 2-connected graph of order n(n≥3).If for any pair of distinct nonadjacent vertices u,v∈V(G),d(u)+d(v)≥n-1 or|N(u)∪N(v)|≥n-δ-1 holds, then G is Hamilton unless G belongs to two classes of special graphs,where δ is minimum degree of G.
基金
国家自然科学基金
