首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
连通、几乎局部连通拟无爪图是完全圈可扩的   总被引:3,自引:0,他引:3  
G是一个图,B(G)表示G中所有局部不连通的点构成的集合。如果B(G)是独立集,并且对任意v∈B(G),Eu∈V(G),使G[N(v)∪{u}]连通,则称G是几乎局部连通的。如果G中所有爪心构成的集合D(G)是独立集,并且对任意v∈D(G),G[N(v)]是强2-控制的,则称G是拟无爪图。本文证明:连通、几乎局部连通的拟无爪图是完全圈可扩的。  相似文献   

2.
讨论了比无爪图更广泛的图——拟无爪图,得到了以下两个结果: (ⅰ) 若图G是拟无爪图,且满足ω(G-S)≤t(G), 则2t(G)=κ(G). (ⅱ) 若图G是拟无爪图,对于任意的控制集D及任意t∈D,至多存在3点u1,u2,u3∈(V-D)满足N(ui)∩D={t}(i=1,2,3), 则γ(G)=i(G),该结果是最好可能的. 以上结果扩展了无爪图的相应结果.  相似文献   

3.
证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+l,对任意的爪心点u,存在v∈N(u),使得d(u)≥忌+2,那么G是模k点泛圈的.  相似文献   

4.
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。  相似文献   

5.
Gould证明了直径不超过2的无爪图G是哈密顿的,也就是说,直径不超过2的无爪图G存在一个分支的2-因子.本文通过利用图G的哈密顿性及无爪图的特点即若G是无爪图且d(u,v)=2,则N(u)∩N(v)=J(u,v),分析了图G的结构,得到了G包含两个分支2-因子的一个充分条件.  相似文献   

6.
半无爪图中的几个结果   总被引:3,自引:2,他引:1  
若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得N│u│包含于N│x│UN│y│,则称G为半无爪图.本文得到了连通半无爪图点泛圈方面的几个结果,改进了Ainouche和Li MingChu的相关结果.  相似文献   

7.
证明了如果G是3连通无爪图,且G的每个导出子图A、子图T都满足φ(α、α2),则G是泛连通图(当u、v∈V(G),d(u,v)=1时;G中可能不存在(u,v)-k路,k=2,3,4除外)。  相似文献   

8.
拟无爪图是比无爪图更广泛的图类.在拟无爪图中有下面的结论:若G含有偶数个点且是连通的拟无爪图,则G包含1-因子.以上结果扩展了无爪图的相应结果.  相似文献   

9.
设n≥3阶1—坚韧图,若对于G中任意导出爪K(1.3)或变爪K(1.3)+e上的三点u,v,w,且d(u,v)=d(u,w)=2,均满足|N(u)∩N(v)|≥-α-1或|N(u)∩N(w)|≥α-1,则G是Hamilton图。  相似文献   

10.
本文的主要结果是:(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等人的结果  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号