哈密尔顿性,邻域并和部分平方图

摘要

利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik+1(G*), 在G中, 有σb(Y)=∑ki=0|N(Yi)|>b+k/2(n(Y)-1)+μ(b(2k-b+1)/2-1),则G是哈密尔顿图.