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

摘要

设G是阶为n,连通度为k(k≥2)的无K1,k+2图.本文证明了:对于任意2-独立集,S={u,v,w},或者d(u)+d(v)+d(w)≥n+k,或者S中存在x和y(z≠y),使得λxy≥min{α2xy,t2xy+1},则G是哈密尔顿的.