论文部分内容阅读
设G是一个图.称G为Hamilton图,如果G中含有Hamilton圈.称G是1-Hamilton图,如果对于任意的u∈V(G),G-{u}是Hamilton图.称G是Hamilton-连通图,如果对于任意的{u,v}∈V(G),G中最长的(u,v)路是Hamilton路.该文利用[17]中给出的插点引理,借助图G的部分平方图G<*>中的(k+1)个顶点的独立集的子集的领域,给出与k有关的l-连通图的Hamilton性的几个充分条件.