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

A Sufficient Condition for Hamilton K_1,m-free Graphs

设 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.