连通图可迹及几乎可迹的两个新充分条件

利用插点方法和LTW序,给出l－连通图G可迹与几乎可迹的两个新充分条件。     

s—Hamilton—连通图的一个充分条件

证明了下面的结论 :设G是n阶 (k+2 +s) 连通图 ,G 为G的部分平方图 ,k≥ 2 ,而 (a1,a2 ,… ,ak+ 1)是k LTW序列 .若对于每个X ∈Ik+ 1(G ) ,在G中有 k+ 1i=1aisi(X) >n +s,则G是s Hamilton 连通图     

关于图是可迹或1—哈密尔顿的两个充分条件

设G是一个图，G的独立集Y称为本质集，如果存在[y1,y2}属于Y，使得dist（y1,y2）＝2。利用插点方法，给出了关于（k-1）或(k 1)－连通（k≥2）图G是可迹的或1－哈密尔顿的统一证明。     

基本集的邻域交与无K1,r^—图的可迹性

通过对图的基本集的研究，得到无Ｋ１，ｒ＾－图是可迹的几个充分条件。     

可迹、邻域并和部分平方图的独立集

设G是一个图,G的部分平方图G*满足V(G*)＝V(G),E(G*)＝E(G)∪{uv;uv∈E(G),且J(v,v)≠φ},这里J(u,v)＝{w∈N(u)∩N(v)N(w)∪N[u]∪N[v]}.本文利用插点方法,得到k-连通图(k≥1)是可迹的两个新的充分条件.     

X—可迹图的两个推论

在［２］中的结果：如果Ｇ是ｎ阶２－连通图，Ｘ∪→－Ｖ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１／２，则Ｇ是Ｘ－可迹图。本文利用该结果推广了Ｄｉｒａｃ和Ｏ．Ｏｒｅ分别在文献［３］和［４］中有关可迹图方面的结论。     

关于图的Hamilton性的一个新结果

利用插点方法就k 连通图G的本质独立集的邻域交研究图的Hamilton性 ,得到了关于图的Hamilton的一个新的充分条件 .这个结果改进和推广了Ore定理     

哈密尔顿性和部分平方图的独立集

设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]}.本文利用插点方法,给出了关于k,或（k＋1）-连通（k≥2）图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是在图G中关于^k∑i=1｜N（Yi）｜＋b｜N（y0）｜与n（Y）的不等式,这里Y是图G的部分平方图G^＊的任一独立集,对于i∈{1,2,…,k},Yi={yi,yi-1,…,yi-（b-1）}（∈ ）Y（yj的下标将取模k）;b是一个整数,且0＜b＜k＋1;n（Y）=｜{v∈V（G）,dist（v,Y）≤2}｜.     

三次图中大子集的可迹性

证明了如何Ｘ是３－连通三次图Ｇ的任间１９－点子集，那么或者Ｘ的任意１３－点子集在Ｇ中可迹，或者Ｘ与Ｇ中可迹。     

几乎Hamilton连通图和部分平方图

G为图,G6*是G的部分平方图,运用（k 2)连通图（k≥2）上的插点技术,借助LTW序列对G6*中独立集的邻域交加权,证明了图G是几乎Hamilton连通的一些充分条件。     

图的几乎哈密尔顿的新的充分条件

利用插点方法就κ-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件．     

部分平方图的独立集和1-几乎Hamilton性

借助于部分平方图独立集讨论了图的1-几乎Hamilton性，得到G是1-几乎Hamilton图的一个充分条件．     

哈密尔顿性，邻域并和部分平方图

利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik 1(G*),在G中,有σb(Y)=sum from i=o to k(|N(Yi)|>/(b k)/2(n(Y)-1) μ((b(2k-2b 1))/2-1) ,则G是哈密尔顿图.     

完全多部图和笛卡儿积图的线性点荫度

图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路．本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图（ 如路,圈和完全图） 的笛卡儿积图的线性点荫度．