共查询到18条相似文献,搜索用时 78 毫秒
1.
唐德和 《江南大学学报(自然科学版)》1997,12(2):23-25
本文证明了如下结果:G是简单图满足条件:对G中任一对不相邻顶点,u,v有max(d(u),d(v))+/N(u)∪N(v)/≥n-1;且对任意T∈V(G),有ω(G/T)≤/T/,则G是Hamilton图。 相似文献
2.
王冬冬 《徐州师范大学学报(自然科学版)》1997,(4)
设G是n阶3-连通无向简单图,α表示图的独立数.若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n或|N(u)∩N(v)|≥α,则G是Hamilton连通的,除非G属于一个特殊图类. 相似文献
3.
赵克文 《兰州理工大学学报》2004,30(2):123-125
在前人工作的基础上,创立进一步的新条件,得到结果:记δ为图G的最小度,若2连通n阶图G的距离为2的任意两点x和y均有max{d(x),d(y)}≥n/2或|N(x)∪N(y)|≥n-δ,则G是Hamilton图. 相似文献
4.
5.
Hamilton连通图的一个充分条件 总被引:1,自引:0,他引:1
周光和 《南京师大学报(自然科学版)》1994,17(1):29-34
设G是n阶3-连通图,若对任意不相邻二点{u,v}V(G)有d(u)+d(v)+2|N(u)∪N(v)|≥2n+1,则G是Hamiton连通的。 相似文献
6.
陈瑞袁 《福建师范大学学报(自然科学版)》1999,15(1):16-21
设G是2-连通图。对G中任一对不相邻的顶点u,v,│N(u)UN(v)│≥s当s≥5时,对于事任意两个不主的点集E,F,│E│≥s,│F│≥s/2,G中有3条点不交的E-F路,由G的最长圈的长c(G)≥min{│V(G)│,3s/2}。 相似文献
7.
8.
在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G≌Kn/2,n/2.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形. 相似文献
9.
党恺谦 《辽宁大学学报(自然科学版)》1993,20(2):22-25
本文证明:设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},d_d~*(x)表示D(x)中所有的点的度排成的非减度序列:d_1~*,d_2~*,…,d_j~*,d_(j+1)~*,…,d_(|D(x)|)~*中当下标j=d(x)时的度。δ_0=min{d(x)|x∈V(G)},D(δ_(i-1))={x|x∈V(G),d(x)≥δ(i-1)}(i=1,2,…,k),δ_i=min{d_(d(x))~*|x∈D(δ(i-1))}(i=1,2,…,k)且δ_0<δ_1<δ_2<…<δ_(k-1)≤δ_k,则C(G)≥min{n,2δ_k}。此外也给出δ_k的算法。 相似文献
10.
泛圈图的一个充分条件 总被引:3,自引:0,他引:3
设G是一个n阶2—连通图且δ(G)≥4,本文证明了:若对于G中任意距离为2的两点u和ν均有|N(u)∪N(ν)|≥n-4.则G是泛圈图或n=8且G≌K_(4.4)。 相似文献
11.
任韩 《北京交通大学学报(自然科学版)》1999,23(2):5
设G是2-连通图.如果对其任一3-独立集{x1,x2,x3},有xi(1≤i≤3)使得N(xi)与∪j≠iN(xj)至少有α(G)个公共元素,则Hamilton图.这里,α(G)是G的独立数. 相似文献
12.
13.
Gutin证明了在强的半完全二部图中若含有一个由两个圈构成的圈因子,则图是Hamilton图。把此定理推广到无向图中就可得到这样一个结果,即含有一个由两个圈构成的圈因子的完全二部图是Hamilton图。在此基础上,对含有由两个圈构成的圈因子的完全n(n≥3)部图进行了讨论,得出了类似于二部图的结果。 相似文献
14.
唐德和 《南京师大学报(自然科学版)》2001,24(3):33-35
证明如下结果:G是简单图满足条件:对G中任一对不相邻顶点u、v有max{d(u),d(v)} |N(u)∪N(v)|≥n-1;且对任意T包含V(G),有ω(G\)≤|T|,则G是Hamilton图。 相似文献
15.
16.
顾国华 《东南大学学报(自然科学版)》1993,23(6):30-35
设G是n阶简单3-连通图,δ是G的最小度,uv是G的两个不相邻顶点,a(u,v)是G中包含u,v的最大独立数,本利用图G的任意两个距离为2的顶点u,v的独立数a(u,v),给出了图具有Hamilton性质的两个新的充分条件。 相似文献
17.
证明了当设G=(X,Y;E)是连通二部图,|X|=|Y|=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。 相似文献
18.
田永成 《东北大学学报(自然科学版)》1991,(5)
设G是 p阶l坚韧图。本文证明:如果对任意d(u,v)=2的u,v∈V(G),有max{d(u),d(v)}≥b,则除图Y_1,Y_2,Y_3外,G包含一个长至少为min{p,2b+2}的圈,且是最好可能的。 相似文献