设G是一个图,G的部分平方图G*满足V(G*):V(G),E(G*)=E(G) ∪{uv:uv(∈)E(G),且J(u,v)≠(φ)},这里J(u,v)={w ∈ N(u) ∩ N(v): N(w)(∈)N[u] ∪ N [v]}.利用插点方法,证明了如下结果:设G是k-连通图(k≥2),b是整数,0＜6＜k+1.若对于图G的部分平方图G*的任一独立集Y={y0,y1,…,yk),在G中有k∑ i=1 |N(Yi)|+b|N(y0)|＞min{k,2b-1+k/2}(n(Y)-1),则G是哈密尔顿图.同y1,…,yk),在G中有k∑ i=1|N(Yi)|+b|N(y0)|＞min{k,2b-1+k/2}(n(Y)-1),则G是哈密尔顿图.同时给出图是1-哈密尔顿的和哈密尔顿连通的相关结果.
哈密尔顿性 插点方法 独立集 部分平方图