共查询到19条相似文献,搜索用时 52 毫秒
1.
如果图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}。 相似文献
2.
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和禁止子图型条件. 相似文献
3.
3-连通[5,3]-图的Hamilton性 总被引:1,自引:0,他引:1
如果一个图的任意s阶导出子图中至少含有£条边,则称这个图为[s,t]-图.用G3表示任意3阶图,证明了3-连通[5,3]-图是Hamilton图或者同构于K^-4VG3. 相似文献
4.
半无爪图中的几个结果 总被引:3,自引:2,他引:1
若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得N│u│包含于N│x│UN│y│,则称G为半无爪图.本文得到了连通半无爪图点泛圈方面的几个结果,改进了Ainouche和Li MingChu的相关结果. 相似文献
5.
2-连通T3-受限图的Hamilton性 总被引:3,自引:3,他引:0
部分K1,3的一条边所得到的图记为T3,其中的3度顶点称为T3的中心.如果图G的任意一个同构于T3的导出子图,除中心以外的4个顶点之间的边数≥3,则称G为T3-受限图.本文主要证明:如果GF′,2-连通T3-受限图G含有Hamilton图. 相似文献
6.
把图G的罗马控制推广为图G的k-罗马控制,得到了当k=3时的3-罗马控制函数的性质,并对完全图的3-罗马控制数进行了研究. 相似文献
7.
若爪心集D(G)是独立集,且任意 v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类一拟无爪图.得到了拟无爪图点泛圈性方面的一个结果。 相似文献
8.
把图G的罗马控制推广为图G的k-罗马控制,并在此基础上,对轮形图、完全二部图的3-罗马控制数进行了探讨. 相似文献
9.
温一慧 《曲阜师范大学学报》2008,34(1):48-50
该文通过对一类(P,P 1)-图的边优美、超边优美与Q(n)P(b)-超边优美性的讨论,指出了在(P,P 1)-图中不存在既是边优美、又是超边优美与Q(a)P(b)-超边优美的图,得到了边优美与超边优美概念之间不存在包容关系等结果. 相似文献
10.
11.
在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的一个充分条件局部连通型条件。 相似文献
12.
13.
14.
分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回HE序列,在对点xi求最长路回HE序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图. 相似文献
15.
本文对KaraganiS定理作了完整的证明,并在此基础上证明了在一个强连通有向图G=(X,E)中,如果G的周长C(G)=n一1,那么C ̄2,G ̄3均为Hamilton图。 相似文献
16.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K5∨G3.其中,G3是含有3个点的任意图. 相似文献
17.
18.
19.
证明了任意2-连通图G,对于其每一个顶点来说,与它距离为2的顶点集在G中的独立数为1,则G是Hamilton图。 相似文献