共查询到20条相似文献,搜索用时 15 毫秒
1.
所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,G≌K1,n-1,若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图,此结果推广了Benhocine A等人的结果。 相似文献
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.
本文证明了如下结果;设G是阶n的3-连通图,若对G中任意一上邻点u和v都有/N(u)∩N(v)/≥min(a,n-1/3),则G是Hamilton-连勇的,队非G属于两个特殊图类,a表示图的独立数。 相似文献
4.
设G是K-连通简单图(K≥3),若对任一K阶独立集S,u,v∈S,d(u)+d(v)≥n-1成立,则除一些例外图外,G是Hamilton连通。 相似文献
5.
任韩 《武汉科技大学学报(自然科学版)》1994,(4)
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5. 相似文献
6.
叶淼林 《安庆师范学院学报(自然科学版)》1997,3(3):3-4,20
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。 相似文献
7.
王冬冬 《徐州师范大学学报(自然科学版)》1997,(4)
设G是n阶3-连通无向简单图,α表示图的独立数.若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n或|N(u)∩N(v)|≥α,则G是Hamilton连通的,除非G属于一个特殊图类. 相似文献
8.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 , 若2 ≤k≤n - 2 ,{2} , 若k≥n - 1 . 相似文献
9.
俞政 《五邑大学学报(自然科学版)》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一因子。 相似文献
10.
赵炳新 《山东大学学报(理学版)》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)|=. 相似文献
11.
任韩 《武汉科技大学学报(自然科学版)》1995,(1)
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H=(G\g)。如果H满足Ore-条件:x,y∈V(H),(x,y)∈E(H)dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈. 相似文献
12.
刘春峰 《辽宁师专学报(自然科学版)》1999,(1)
本文的主要结果是:(1)若G是n≥3阶连通无桥图,若对G中任何不相邻的两点u,v,有d(u)+d(v))≥+3,则G有一个S—闭迹。(2)若G是n≥3阶几乎无桥的连通图,若对G中任何不相邻的两点u,v,有d(u)+d(v)≥+,则G有一个D—闭迹。从而改进了ABenhocine等人的结果 相似文献
13.
点泛圈偶图 总被引: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是点泛圈偶图。 相似文献
14.
刘展鸿 《江西师范大学学报(自然科学版)》1999,23(4):307-312
证明顶点数n≥3的几乎无桥连通图G,G≠K1,n-1,对G中任意互不相邻的3条边e1、e2,e3满足dG(e1)+dG(e2)+dG(e3)≥2n+1,则G有一条D-迹,从而其线图L(G)是Hamiltonian。 相似文献
15.
赵炳新 《山东大学学报(理学版)》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的一个结论. 相似文献
16.
郭李仁 《广西师范大学学报(自然科学版)》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是点泛圈图。 相似文献
17.
对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。 相似文献
18.
丁勇 《江西师范大学学报(自然科学版)》1996,(4)
该文给出了如下定义乘积空间Rn×Rm上一类带粗糙核的Marcinkiewicz积分算子μΩ,b(f)的L2(Rn×Rm)有界性:μΩ,b(f)(x,y)=(∫∞0∫∞0|Fb,t,s(x,y)|2dtdst3s3)1/2,这里,Fb,t,s(x,y)=|x-u|≤t|y-v|≤sΩ(x-u,y-v)b(|x-u|,|y-v|)|x-u|n-1|y-v|m-1f(u,v)dudv,且Ω为原子Hardy空间H1a(Sn-1×Sm-1)中的函数,b为空间l∞(Lq(R+×R+)中的径向函数 相似文献
19.
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是点泛圈偶图。 相似文献
20.
蔡俊亮 《太原科技大学学报》1994,(2)
本文主要证明了下面两个结论:(一)设G是3-连通无爪图,若存在顶点x∈v(G)使,则G是H-图。(二)设C是n阶尽连通无爪图(k≥2),则c的周长c(G)≥。 相似文献