部分平方图相关论文
该文利用[2],[3]中给出的插点引理和κ-LTW序列,借助I（G）或I(G*)或I（G）中独立集Z的邻域交、邻域并,给出与κ有关的l-Hamilton连通性和......
该文主要讨论图的有关Hamilton性问题.着重利用插点方法及图的部分平方图的独立集的邻域交与LTW-序列得到了图的s-可迹的一个新的......
设G是一个图.称G为Hamilton图,如果G中含有Hamilton圈.称G是1-Hamilton图,如果对于任意的u∈V(G),G-{u}是Hamilton图.称G是Hamilto......
本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点......
本文借助对图的本质独立集和图的部分平方图的独立集的研究，对于K1,r图中哈密顿圈的存在性给出了八个充分条件。我们将利用T－插点技......
利用图G的部分平方图的独立集Ik+1(G)的邻域交与LTW-序列,得到了关于G的s-可迹性的一个新结果.......
设G是一个图，G的部分平方图G^*满足V（G^*)=V(G),E(G^*)=E(G)∪{uv:uv不属于E（G），且J（u,v)≠θ}，这里J（u,v)={ω∈N(u)∩N（V)：N（ω）包含N[u]∪N[......
借助于部分平方图独立集讨论了图的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......
