Ore定理的推广 (2004年)

【文件属性】：
文件名称：Ore定理的推广 (2004年)
文件大小：383KB
文件格式：PDF
更新时间：2021-06-12 01:57:40
自然科学 论文 设G是一个图,G的部分平方图G*满足V(G*) = V(G),E(G*) = E(G)∪｛uv: uv￠E(G),且J(u,v )≠O｝,这里J(u v)＝｛w∈N(u)∩N(v):N(w)∈N｛u｝∪N｛v」｝。本文利用插点方法,给出了关于k或(k+1)-连通(k≥2)图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连通的统一的证明。其充分条件是G中关于∑︱N(Yi)︱与n(Y)的不等式,这里Y＝｛y1,y2,…,yk｝是图G*的任一独立集,对于i∈｛1,2,…,k｝,Yi＝｛yi,yi-1,…,yi-(b-