排序方式: 共有51条查询结果,搜索用时 46 毫秒
1.
给出了半无爪图(quasi-claw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果. 相似文献
2.
王江鲁 《山东师范大学学报(自然科学版)》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是完全圈可扩的。 相似文献
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.
10.
P3-控制图的Hamilton性 总被引:1,自引:0,他引:1
本文主要证明了如下结论:设G是2-连通的P3-控制图,若G的每个同构于z1的导出子图具有性质Φz1(a,b1)或Φz1(a,b2),则G有Hamitlton圈或者G■K2,3. 相似文献