共查询到20条相似文献,搜索用时 24 毫秒
1.
陈瑞袁 《福建师范大学学报(自然科学版)》1995,11(3):21-26
假定G是顶点数的n的2-连通图,G中顶点数为4且包含爪K1.3的子图称为爪型子图。本文证明了对G的任一爪型图F,任何u,v属于V(F),由距离d(u,v)=2=│N(u)UN(v)│≥2n-1/3,则G是哈密顿图。 相似文献
2.
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连通的。 相似文献
3.
唐德和 《江南大学学报(自然科学版)》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图。 相似文献
4.
王冬冬 《徐州师范大学学报(自然科学版)》1997,(4)
设G是n阶3-连通无向简单图,α表示图的独立数.若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n或|N(u)∩N(v)|≥α,则G是Hamilton连通的,除非G属于一个特殊图类. 相似文献
5.
顾国华 《东南大学学报(自然科学版)》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性质的两个新的充分条件。 相似文献
6.
郭李仁 《广西师范大学学报(自然科学版)》1995,13(1):7-11
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=n,δ(G)≥t≥3。证明了若任意u,v∈Xi→│N(u)∪N(v)│≥n-〔t-1/2〕,i=1,2,则G是点泛圈图。 相似文献
7.
点泛圈偶图 总被引:1,自引:0,他引:1
郭李仁 《安徽师范大学学报(自然科学版)》1997,20(1):7-11
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于Xi中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点泛圈偶图。 相似文献
8.
证明了以下结果:设G是n阶2-连通图,如果对于G中所有距离为2的不同的顶点对u、v,都有|N(u)∪N(v)|≥л/2,则G或是齐次可迹的,或G∈gn″∪Hn″。 相似文献
9.
称一个简单图G是导出匹配可扩的,缩写为IM-可扩的,如果G的每一个导出匹配都包含在一个完善匹配中,研究导出匹配可扩图的度和条件,主要结果如下:(1)若图G有2n个顶点,且对于G中每一对不相邻的顶点u和v,d(u)+d(v)≥2「4n/3」-1,则G是出匹配可扩的;(2)若G是一有个有2n个顶点的无爪图,且对于G中每一对不相邻的顶点u和v,d(u)+d(v)≥2n+3,则G是导出匹配可扩的。同时,说 相似文献
10.
曹细玉 《华中师范大学学报(自然科学版)》1998,32(3):263-268
证明了下列结果:(1)设G是3连通无爪图,│V(G)│≥6且G的每个导出图A都满足φ(a1,a2)那么对任意u,v∈V(G),若2≤d(u,v)≤5,则对满足d(u,v)≤k≤5的整数k,G中存在(u,v)-k路(2)设G是3连通无爪图,│V(G)│≥6,且G的每个导出子图A都满足φ(a1,a2)而P=v1,v2,...v5(v1=u,v5=v)是G的(u,v)-4路G(V(P)=K│v(p)│则 相似文献
11.
Guo Liren 《广西师范学院学报(自然科学版)》1998,(2)
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。 相似文献
12.
赵炳新 《山东大学学报(理学版)》1994,(1)
如果对a≤i≤b,图G的任一对顶点u、v都存在长为i-1的路Pi(u,v),则称G是[ab]-泛连通的.文中证明了关于图的泛连通性的下述结果:设G为n阶连通图,且对G中任一对距离为2的顶点u,v,有d(u)+d(v)≥n,则图G是[5n]-泛连通的当且仅当G是H连通的.此结果推广了Faudree和Schelp的一个结论. 相似文献
13.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,18(4):292-296
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图。本文证明,若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v)0≤n9G1)+n(G2)-r其中,r=0,1,2。 相似文献
14.
二部图是哈密顿的一个充分条件 总被引:1,自引:1,他引:0
使范氏条件在二部图上得到更具体的刻画,得到以下结果:设G=(X,Y;E)是-连驼的二部图,|X|=|Y|=n≥2,u,v是G中不同两顶点,当d(u,)v=2时,有max(d(u)d(v))〉n/2,则二部图G为哈 ,并说明该结果是最好的可能。 相似文献
15.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,(4)
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图.本文证明:若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v))≤n(G1)+n(G2)-r其中,r=0,1,2. 相似文献
16.
设G是n阶k-连通图(k≥3).称G的独立集S为一个基本集,如果存在{u,v}S使得dist(u,v)=2.本文证明了下述结论:如果对G的任-k-基本集S,有max{d(u)|uS}≥ 则G或者是Hamilton-连通的或者属于两类例外图之一。 相似文献
17.
A.Benhocine等人证明了当G为几乎无桥的阶≥3的连通图且对任意不相邻的两点u,v有deg(u)+deg*v)≥(2n+1)/3时,有D-闭迹存在。我们掖了这一结果,并得到:若G为连通的几乎无桥的阶n〉3的图且对任意三点独立集{x,y,z}有deg(x)+deg(y)+deg(z)〉n则G含D-闭迹。e 相似文献
18.
赵炳新 《山东大学学报(理学版)》1994,(2)
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=. 相似文献
19.
俞政 《五邑大学学报(自然科学版)》1995,(1)
设k是一不小于3的整数,G是连通图,具顶点数n≥7k-7,kn是偶数,且G的最小度δ(G)≥k。本文证明了:若对G中任意一对不相邻的顶点u、v均有2n-1≤d(u)+d(v)十2|(u)UN(V)D,则G有k一因子。 相似文献
20.
杨爱民 《山西大学学报(自然科学版)》1997,20(1):4-7
设G为n阶简单图,dG(u,v)记为顶点u,v之间的距离,称D(G)=(Σu≠vdG(u,v)/(n2))为G的平均距离。本文给出了用G的顶点数和连通度表示的图平均距离的一个上界 相似文献