共查询到15条相似文献,搜索用时 58 毫秒
1.
2.
证明了下面的结论 :设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 连通图 相似文献
3.
设G是一个图,G的独立集Y称为本质集,如果存在[y1,y2}属于Y,使得dist(y1,y2)=2。利用插点方法,给出了关于(k-1)或(k 1)-连通(k≥2)图G是可迹的或1-哈密尔顿的统一证明。 相似文献
4.
5.
徐新萍 《南京大学学报(自然科学版)》2002,19(2):154-163
设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)是可迹的两个新的充分条件. 相似文献
6.
在[2]中的结果:如果G是n阶2-连通图,X∪→-V(G)并且NC2(X)≥n-1/2,则G是X-可迹图。本文利用该结果推广了Dirac和O.Ore分别在文献[3]和[4]中有关可迹图方面的结论。 相似文献
7.
关于图的Hamilton性的一个新结果 总被引:1,自引:0,他引:1
徐敏 《中国科学技术大学学报》2004,34(3):259-265
利用插点方法就k 连通图G的本质独立集的邻域交研究图的Hamilton性 ,得到了关于图的Hamilton的一个新的充分条件 .这个结果改进和推广了Ore定理 相似文献
8.
徐新萍 《南京师大学报(自然科学版)》2006,29(2):6-11
设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}|. 相似文献
9.
10.
证明了如何X是3-连通三次图G的任间19-点子集,那么或者X的任意13-点子集在G中可迹,或者X与G中可迹。 相似文献
11.
G为图,G6*是G的部分平方图,运用(k 2)连通图(k≥2)上的插点技术,借助LTW序列对G6*中独立集的邻域交加权,证明了图G是几乎Hamilton连通的一些充分条件。 相似文献
12.
利用插点方法就κ-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件. 相似文献
13.
借助于部分平方图独立集讨论了图的1-几乎Hamilton性,得到G是1-几乎Hamilton图的一个充分条件. 相似文献
14.
徐新萍 《南京师大学报(自然科学版)》2008,31(4)
利用插点方法,研究图的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是哈密尔顿图. 相似文献
15.
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路.本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图( 如路,圈和完全图) 的笛卡儿积图的线性点荫度. 相似文献