共查询到20条相似文献,搜索用时 62 毫秒
1.
刘展鸿 《江西师范大学学报(自然科学版)》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。 相似文献
2.
王冬冬 《徐州师范大学学报(自然科学版)》1997,(4)
设G是n阶3-连通无向简单图,α表示图的独立数.若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n或|N(u)∩N(v)|≥α,则G是Hamilton连通的,除非G属于一个特殊图类. 相似文献
3.
设G是K-连通简单图(K≥3),若对任一K阶独立集S,u,v∈S,d(u)+d(v)≥n-1成立,则除一些例外图外,G是Hamilton连通。 相似文献
4.
所获主要结果是:设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等人的结果。 相似文献
5.
唐德和 《江南大学学报(自然科学版)》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图。 相似文献
6.
称一个简单图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是导出匹配可扩的。同时,说 相似文献
7.
设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 . 相似文献
8.
赵炳新 《山东大学学报(理学版)》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)|=. 相似文献
9.
叶淼林 《安庆师范学院学报(自然科学版)》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提出自己的看法。 相似文献
10.
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连通的。 相似文献
11.
12.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图. 相似文献
13.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
14.
关于Km,n并图的优美性 总被引:2,自引:0,他引:2
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。 相似文献
15.
给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 . 相似文献
16.
17.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图. 相似文献
18.
19.
设λKv是λ重ν点完全图,G是无孤立点的有限简单图。将G-设计(G-填充)记作(ν,G,λ)-GD((ν,G,λ)-PD)是指一个序偶(X,B),其中X是完全图Kν的顶点集,B是Kν中间构于G的子图(区组)的集合,使得Kν中每条边恰好(至多)出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题,并给出了(ν,Gi,1)-GD及(ν,Gi,1)-OPD(i=1,2,3)存在的谱。 相似文献
20.
图C4∪St(m)的k优美性及算术性 总被引:1,自引:0,他引:1
给出一类非连通图C4∪St(m). 论证当k>1(k∈N)时, 该图是k优美图; 当k>d+1(d>1, d∈N)时, 图C4∪St(m)是(k,d)算术图. 相似文献