共查询到20条相似文献,搜索用时 15 毫秒
1.
高敬振 《山东师范大学学报(自然科学版)》1993,8(3):18-21
设G=(V,E)为n阶简单图,如果存在V的一个分划(V_0,V_1,…,V_m)使得: (ⅰ)或者V_0为G的团,或对每一v∈V_0,d(υ)≥n/2, (ⅱ)对于i=1,…,m,V_i是G的团,并且N(V_i)V_0UV_i, 则称G为范型图。本文给出关于这类图的Hamilton性的两个结果。 相似文献
2.
3.
冶成福 《青海师范大学学报(自然科学版)》2000,(3):1-6
我们已在一定条件下刻划了具有色多项式∑(lm0-l)(λ)lⅡ∑uik(kui-k)(λ)k的图,本文取掉了文「3」限制条件,完全刻划了具有这种色多项式的全部色等价图。 相似文献
4.
Hamilton连通图的一个充分条件 总被引:1,自引:0,他引:1
周光和 《南京师大学报(自然科学版)》1994,17(1):29-34
设G是n阶3-连通图,若对任意不相邻二点{u,v}V(G)有d(u)+d(v)+2|N(u)∪N(v)|≥2n+1,则G是Hamiton连通的。 相似文献
5.
6.
莫降涛 《广西大学学报(自然科学版)》1996,21(2):104-106
设v是图G=(V,E)的顶点,若存在顶点u∈V-{v},使子图G[N(v)∪{u}中任意一对顶点的距离不超过3,则称v是G的弱局部连通顶,点。设G是非平凡的连通无爪图,且它的任一顶点割均钫含一个弱局部连通顶点,则G包含Hamilton圈。 相似文献
7.
王中兴 《广西大学学报(自然科学版)》1997,22(2):98-100
引进图的弱闭包的概念,证明了:设n阶3-连通图G的度序列为d1≤d2≤…≤dn,如果对任意k由,dk≤k+1可推出dn-k≥n-k,那么G是Hamilton连通图。 相似文献
8.
9.
关于Hamilton图的充分必要条件 总被引:2,自引:0,他引:2
引入与图G具有相同连通性的图G的相关简单图GR的概念,并通过对GN的邻接矩阵的恒式的研究,给出了任意图G是Hamilton图的充分必要条件,得到了以下主要结论:定理:图G是Hamilton图的充分必要条件,是图G的相关简单图GR的邻接矩阵的恒式PerGR不为0。 相似文献
10.
殷志祥 《安徽理工大学学报(自然科学版)》1995,(2)
本文证明了如果G是2连通无爪图,G的每个导出子图A都满足(?)(a_1,a_2),且C中不含同构于D的导出子图,则G是Hamilton图. 相似文献
11.
12.
13.
田永成 《东北大学学报(自然科学版)》1991,(5)
设G是 p阶l坚韧图。本文证明:如果对任意d(u,v)=2的u,v∈V(G),有max{d(u),d(v)}≥b,则除图Y_1,Y_2,Y_3外,G包含一个长至少为min{p,2b+2}的圈,且是最好可能的。 相似文献
14.
15.
田永成 《东北大学学报(自然科学版)》1992,(6)
设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。 相似文献
16.
本文证明了如下结果;设G是阶n的3-连通图,若对G中任意一上邻点u和v都有/N(u)∩N(v)/≥min(a,n-1/3),则G是Hamilton-连勇的,队非G属于两个特殊图类,a表示图的独立数。 相似文献
17.
图G的跳跃图记作J(G),若G是H-图且p(G)≥7,q(G)≥2p-2,则J(G)是H-图,从而证明G.Chartrand等文中提出的猜想B是正确的。 相似文献
18.
19.
崔福军 《徐州师范大学学报(自然科学版)》1996,(4)
设G为简单无向图,以V=V(G)为顶点集,以E={(u,v)|d(u,v)≤k}为边集的图称为G的k阶幂图。n阶简单无向连通图的k(k≥2)阶幂图的指数集。 相似文献
20.