部分平方图相关论文
本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点......
利用图G的部分平方图的独立集Ik+1(G)的邻域交与LTW-序列,得到了关于G的s-可迹性的一个新结果.......
借助于部分平方图独立集讨论了图的1-几乎Hamilton性,得到G是1-几乎Hamilton图的一个充分条件....
利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik+1(G^*),在G中,有σb(Y)=∑i=0^k|N(Yi)|〉b+k/......
证明了下面的结论:设G是n阶(k+2+s)-连通图,G为G的部分平方图,k≥2,而(a1,a2,…,ak+1)是k-LTW序列.若对于每个X∈Ik+1(G),在G......
设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的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密......
G为图,G是G的部分平方图.运用(k+2)连通图(k≥2)上的插点技术,借助LTW序列对G中独立集的邻域交加权,证明了图G是几乎Hamilton......