关于无爪图的哈密尔顿性的一个充分条件  

A Sufficient Condition for Hamilton K_1,m-free Graphs

作　　者：周小跃[1] 陈旭瑾 

机构地区：[1]南京建筑工程学院,江苏南京210009 [2]昆明师大,云南昆明650006

出　　处：《南京建筑工程学院学报》2001年第4期36-40,共5页Journal of Nanjing Architectural and Civil Engineering Institute(Natural Science)

摘　　要：设 G是阶为 n,连通度为 k(k≥ 2 )的无 K1 ,k+2 图。本文证明了 :对于任意 2 -独立集 ,S={ u,v,w} ,或者 d(u) +d(v) +d(w)≥n+k,或者 S中存在 x和 y(x≠ y) ,使得 λxy≥min{ α2xy,t2xy+1 } ,则 G是哈密尔顿的。Let G be a K 1,k+1 free graph of order n and connectivity k(k ≥2).This paper proves that for any 2 independent set S={u,v,w} ,if either d(u )+ d(v )+ d(w )≥ n+k ,or x,y∈S exists,so that λ xy ≥min{α 2 xy ,t 2 xy +1},then G is Hamiltonian.

关 键 词：无K1 k+2图 2-独立集 哈密顿图 控制圈 充分条件 

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