排序方式: 共有46条查询结果,搜索用时 15 毫秒
1.
王江鲁 《山东师范大学学报(自然科学版)》1996,11(3):13-16
图G中一个与K1,3同构的导出子图叫做G的一个爪,爪中的3度顶点叫它的爪心。用r(v)表示图G中所有以顶点v为爪心的不同爪的数目。证明了阶数≥3的连通、局部连通图G,如果G的爪心集合A是点独立集,且A↓v∈A,r(v)≤d(v)-3,则G是完全圈可扩的。 相似文献
2.
P3-控制图的Hamilton性 总被引:1,自引:0,他引:1
本文主要证明了如下结论:设G是2-连通的P3-控制图,若G的每个同构于z1的导出子图具有性质Φz1(a,b1)或Φz1(a,b2),则G有Hamitlton圈或者G■K2,3. 相似文献
3.
王江鲁 《山东师范大学学报(自然科学版)》1995,10(3):327-328
一类非Hamilton图的结构王江鲁(山东师范大学数学系,250014,济南;39岁,男,讲师)本文证明下述结论:设G是非1—坚韧图,则下述三条等价:1)G是极大非H—图;2)G是极大非1—坚韧图;3)。本文所讨论的图是有限无向简单图,所使用的符号和... 相似文献
4.
定义了子图的度的概念,证明了如下结果:设图G是n阶2-连通无爪图,如果G中任意两个同构于心的不相邻子图日,也的度和d(H1)+d(H2)≥n-2,则G有Hamilton圈. 相似文献
5.
如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈. 相似文献
6.
7.
如果G的任意s个点的导出子图中至少含有t条独立边,则称图G为强-[s,t]图。本文证明了以下结果:设G是k-连通的强-[k+4,2]图,且δ≥k+1,则G或者有Hamilton路或者同构于(∪k+2i=1Hi)∨Gk,其中Hi≌K2,i=1,2…k+2,Gk是含有k个点的任意图。 相似文献
8.
如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J′(x,y)≠Φ,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}。 相似文献
9.
2-连通半无爪图的可迹性 总被引:4,自引:2,他引:2
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u](真包含于)N[x]∪[y],则称G是半无爪图,对半无爪图证明以下结果:若G为n阶2-连通半元爪图,满足NC≥n -2/2,则G是可迹的。 相似文献
10.
设G是顶点数学不少于3的连通、局部连通图。如果G的爪心集合是点独立集,并且任意一个爪心的领域所导出的图是强2-控制的,则G是安全圈可扩的。 相似文献