度和、邻集并与Hamilton图  

DEGREE SUMS,NEIGHBORHOOD UNIONS WITH HAMILTON GRAPHS

作　　者：王冬冬[1] 赵俊[2] 

机构地区：[1]淮阴工业专科学校 [2]扬州师院数学系

出　　处：《扬州师院学报（自然科学版）》1997年第2期22-25,共4页

基　　金：国家自然科学基金

摘　　要：证明了如下结果:设 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.

关 键 词：HAMILTON图 最小度 邻集并 度和 连通图 

分 类 号：O157.5[理学—数学]