共查询到20条相似文献,搜索用时 140 毫秒
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是一个图,B={v∈V(G)|不连通},如果B是独立集,并且v∈B,u∈V(G),使连通,则称G是几乎局部连通图。证明了连通、几乎局部连通K1,4-受限爪心独立图是完全圈可扩的。 相似文献
3.
王兵 《曲阜师范大学学报》2003,29(3):41-43
给出了弱局部连通的定义,证明了顶点数不少于3的连通图、弱局部连通图、Kl,p-约束图是完全圈可扩的,改进了朱永津、王江鲁(1998)文中关于蜀Kl,p-约束图的完全圈可扩性的相应结果。 相似文献
4.
Broersma和Veldman提出了如下的猜想:连通、局部K-连通无爪图G是K-Hamilton图的充分必要条件为G是(K+2)连通的。本文证明了这个猜想是正确的。 相似文献
5.
如果图G的任意s个顶点的导出子图中至少含有t条边,则称G为[s,t]-图。设H是一个图,如果图G中任意一个同构于H的子图F,有G[N(F)-V(F)]连通,则称G是H-局部连通的。本文证明:阶数≥8的连通、P3-局部连通的[5,3]-图是1-2可扩的(这里P3表示3阶路)。 相似文献
6.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了:设G是连通、局部2-连通的[4,2].图,则G或者含有与K1.1,1.3同构的子图,或者是路可扩的。 相似文献
7.
如果图G中任意1个顶点的导出子图中至少含有t条边,则称G为[s,t]-图.笔者证明:如果G是连通、局部连通[4,1]-图,则G是完全圈可扩的或者G属于图类F(Kn11,Kn2,Kn3,K2). 相似文献
8.
通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图. 相似文献
9.
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的. 相似文献
10.
以G的生成树为点,两点相邻的充要条件是两颗生成树只相差一条边,这个图称为G的生成树图。连通图的生成树图是连通的,本文对此进行推广,证明了赋权连通图的最优树图也是连通的。 相似文献
11.
讨论了非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G的优美性,给出了非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G是优美图的一个充分条件。 相似文献
12.
本文得到了一个较T.D.Parsons[3]的R(C4,K1,n)更为一般的R(K,t+1,K1,n)的结果. 相似文献
13.
14.
用图的三度顶点的收缩方法,刻画了单圈图的路图的Hamilton性的特征,并具体给出了Hamilton圈的构造。 相似文献
15.
证明了如下结论:设KWk,n是由轮图集W={Wn1,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图,其中n={n1,n2,…,nk},n=|n|=n1+n2+…+nk,1≤k≤n.那么KWk,n的生成树数目为t(KWk,n)=n2k-2∏ki=1αni-1i+βni-1i-2n-ni+1,其中αi=(di+d2i-4)/2,βi=(di-d2i-4)/2,di=n-ni+3. 相似文献
16.
17.
18.
19.
20.