论文部分内容阅读
利用插点方法和H-序列,证明了如果G是n阶简单图,κ=κ(G)≥k≥2.而(a1,a2,…,ak+1)是H-序列.若对于任意的Y∈I(e)k+1(G),有k+1∑i=1aisi(Y)+sk+1(Y)>n+κ+k-3,则G是Hamilton-图.该定理也是对这方面已有的某些定理的有效推广.