共查询到19条相似文献,搜索用时 55 毫秒
1.
2.
3.
孙志人 《南京师大学报(自然科学版)》1990,(1)
本文证明了如下结果:设G是p阶K一连通的无爪图,K>2.G中任意K+1个顶点的独立集{V_1,V_2,…V_(k+1),有又设u∈V(G),为G中最长的u一路,则G[R]中不含(K-2)一路连通子图,从而不含K_(k-1),这里R=V(G)\V(P)。 相似文献
4.
5.
6.
7.
8.
曹细玉 《华中师范大学学报(自然科学版)》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)│则 相似文献
9.
若图G不含有导出子图同构于K1,3,则G称为无爪图,本文给出了一个无爪图有一个f-因子的充分条件。 相似文献
10.
党恺谦 《东北大学学报(自然科学版)》1993,(6)
设 G为 n阶 2连通无爪图,δ=min{d(x)|x∈V(G)},δ~*=min{max(d(x),d(y))|x.y∈V(G).d(x.y)=3},则(i)c(G)≥min{n.2δ~*+4};(ii)当 δ~*≥(1/2)(n-δ-2)时 G是哈密顿图。 相似文献
11.
12.
13.
徐新萍 《南京师大学报(自然科学版)》1995,(4)
证明了如下结果:设G是3—连通图,如果G满足如下之一:(i){K1,3,A,D)-free.(ii){K1,3,A,P5}-free.(iii){K1,3,I}-free.(iiii){K1,3,Z3,B}-free.则G是H-连通的. 相似文献
14.
陈瑞袁 《福建师范大学学报(自然科学版)》1994,(2)
设G是2-连通图,对G中任一对不相邻的顶点u,v,|N(u)∪N(v)|≥s.Faudree猜测,当G的顶点数 s为奇数时,G的最长路的顶点数 本文证明猜测当s>3时是真的.进而证明了除一类图外P(G)≥min{|v(G)|,2s+l}. 相似文献
15.
车向凯 《东北大学学报(自然科学版)》1999,20(4):434-437
设G为n阶3 连通无爪图,δ=min{d(x)|x∈V(G)},δ=min{max(d(x),d(y))|x,y∈V(G),d(x,y)=3},则C(G)≥min{n,3δ+δ,6δ}·用反证法,若图G的最长圈不满足结论,利用G的3 连通性和无爪性构造矛盾· 相似文献
16.
3-连通无爪图的周长 总被引:2,自引:1,他引:2
车向凯 《东北大学学报(自然科学版)》1999,20(3):4-336
设G为n阶3连通无爪图·δ=min{d(x)|x∈V(G)},δ=min{max(d(x),d(y))|x,y∈V(G),d(x,y)=2},则C(G)≥min{n,3δ+δ,6δ}·采用反证法,将图G分为若干情形·在每一种情形中,利用图G的3连通性和无爪性,构造若图G的最长圈不满足已给条件的矛盾· 相似文献
17.
郑苏娟 《南京师大学报(自然科学版)》2000,23(4):9-13
证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i - 1k si(X) >n ,则对任意的 {u ,v}≤V(G) ,G中有含S的全部顶点的 (u ,v) 路 .其中 ,G是有限无向简单图 .X为G的 (k 1) -独立集 ,Si(X) ={v∈V(G) N(v) ∩X =i} ,si(X)=si(x) ,i∈ { 0 ,1,2 ,… ,k 1} . 相似文献
18.
陶瑞华 《北京交通大学学报(自然科学版)》1991,(2)
对任意图G,令NC(G)=min|N(u)∪N(v)|,u与v取遍G中一切不邻接的点对.本文证明了NC(G)>(p-2)/2的不含K_3为导出子图的p阶连通图G有Hamilton链. 相似文献
19.