共查询到18条相似文献,搜索用时 125 毫秒
1.
2.
3.
一个图若不含与K1.3同构的导出子图,则称它为无爪图,本文利用T-插点方法,得到(k+1)-连通无爪图是Hamilton-连通的两个充分条件,(1)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G)有s2(X)〉1,则是G是Hamilton-连通图,(2)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G),有∑x∈xd(x)≥n(x)-k+1,则G是Hamilton 相似文献
4.
殷志祥 《淮北煤炭师范学院学报(自然科学版)》1993,(2)
本文证明了:如果G是n(≥9)阶2连通无爪图,且G的每个导出子图Z_1,满足当u,v∈V(G)d_(z_1)(u,v)=2时有|N(u)UN(v)|≥n-3,则G是泛圈图或圈.其中Z_1≌(K_2UK_1)VK_1. 相似文献
5.
殷志祥 《安徽理工大学学报(自然科学版)》1993,(1)
本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈图。 相似文献
6.
殷志祥 《安徽理工大学学报(自然科学版)》1994,(4)
本文证明了:如果G是3连通的无爪图且G的每个导出子图A,A~(?)都满足ψ(a_1,a_2)则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)—k路,k∈(2,3,4)以外) 相似文献
7.
证明了下述结果:设F是度序列为(1,1,1,3,3,3)的简单图,F中度为1的点记为a1,a2,和a3;G为连通无爪图。若G的每一个与F同构的导出子图均满足性质φ(a1,a2)和φ(a1,a3),或φ(a1,a2)和φ(a1,a3)和φ(a2,a3),则G有哈密顿路。 相似文献
8.
设3—连通无爪图 G 是无 B 图.如果对 G 的任意的同构于 Z_2的导出子图有(?)(a_1,b_1)(?)(a_1,b_2),则 G 是准泛连通的。 相似文献
9.
曹细玉 《华中师范大学学报(自然科学版)》1998,32(3):263-268
证明了下列结果:(1)设G是3连通无爪图,│V(G)│≥6且G的每个导出图A都满足φ(a1,a2)那么对任意u,v∈V(G),若2≤d(u,v)≤5,则对满足d(u,v)≤k≤5的整数k,G中存在(u,v)-k路(2)设G是3连通无爪图,│V(G)│≥6,且G的每个导出子图A都满足φ(a1,a2)而P=v1,v2,...v5(v1=u,v5=v)是G的(u,v)-4路G(V(P)=K│v(p)│则 相似文献
10.
11.
证明了下述结果:设F是度序列为(1,1,1,3,3,3)的简单图,F中度为1的点记为a1,a2和a3;G为连通无爪图.若G的每一个与F同构的导出子图均满足性质(a1,a2)和(a1,a3),或(a1,a2)和(a2,a3),或(a1,a3)和(a2,a3),则G有哈密顿路. 相似文献
12.
莫降涛 《广西大学学报(自然科学版)》1996,21(2):104-106
设v是图G=(V,E)的顶点,若存在顶点u∈V-{v},使子图G[N(v)∪{u}中任意一对顶点的距离不超过3,则称v是G的弱局部连通顶,点。设G是非平凡的连通无爪图,且它的任一顶点割均钫含一个弱局部连通顶点,则G包含Hamilton圈。 相似文献
13.
14.
孙志人 《南京师大学报(自然科学版)》1995,18(1):35-40
设G是k-连通无爪图,S是G的子图,G中过S所有顶点的路称为S-路,证明了:若a3(S)≤k+1,则G含S-路,这里a3(S)为S的在G中两两离至少为3的顶点的最大数目,推广了如下结论:若a(G^2)≥k+1,则G是可迹的,这里G^2为G的平方图。 相似文献
15.
图的第二个最小特征值的界 总被引:2,自引:0,他引:2
徐光辉 《华东师范大学学报(自然科学版)》1993,(4):24-28
设G是n个顶点的简单图,λn-1(G)为G的第二个最小特征值。G的非孤立点形成的图记为G1,V(G1)=s,(3≤s≤n)。本文主要证明了:a.若G1不是完全偶图,则λn-1(G)≤λs-1(K2,s-2^-e),等式成立=G1≌K2,s-2^-^e。其中图K2,s-2^-^e为完全偶图K2,s-2去掉一边e而得到的图b.若G1既不是完全偶图,又不是K2,s-2^-e,则λn-1(G)<-√2/2 相似文献
16.
徐光辉 《上海师范大学学报(自然科学版)》1993,(4)
设 G 是 n 个顶点的简单图,λ_(n-1)(G)为 G 的第二个最小特征值。G 的非孤立点形成的图记为 G_1,V(G_1)=s,(3≤s≤n)。本文主要证明了:a.若 G_1不是完全偶图,则λ_(n-1)(G)≤λ_(s-1)(K_(2,s-2)-(?)),等式成立(?)G_1(?)K_(2,s-2)-e。其中图 K_(2,s-2)-e 为完全偶图 K_(2,s-2)去掉一边 e而得到的图 b.若 G_1既不是完全偶图.又不是 K_(2,s-2)-e,则λ_(n-1)(G)<-2~(1/2)/2。 相似文献
17.
周永生 《兰州理工大学学报》1987,(4)
本文得到了奇数度循环图是连通图的充要条件及C_n×k_2(krn/2)为循环图的充要条件,证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>。这一结果颇有意义。 相似文献
18.
以强完美图定理为基础,通过对不含HVN(即P3+2K2)和C4为导出子图的图的结构进行分析,得到了该类图色数的关于团数线性函数表达式的上界. 相似文献