共查询到20条相似文献,搜索用时 78 毫秒
1.
设G=(X,Y;E)是连通二部图,|X|=n≥5,|Y|=n-δ,若NC2≥n-δ,则图G的周长C(G)≥2(n-δ)。进而G有控制圈。 相似文献
2.
Hamilton二部图的一个充分条件 总被引:1,自引:1,他引:0
证明了当设G=(X,Y;E)是连通二部图,|X|=|Y|=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。 相似文献
3.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A(∈)E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(│A│=1,n≥15);③G=Kn,n+8-A(│A│=2,n≥17);④G=Kn,n+8-A(│A│=3,n≥19)时,图G由其圈长分布唯一确定. 相似文献
4.
对2连通n阶图某些结果的改进 总被引:2,自引:0,他引:2
赵克文 《吉林大学学报(理学版)》2001,(1):39-42
研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了 Faudree等人的一些结果 相似文献
5.
线图上次泛圈性的两条独立边的度和条件 总被引:2,自引:2,他引:0
给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}〉2√2n=1时,L(G)是次泛圈图;若围长g(G)≥4且q2^2(G)-2q2(G)〉8n时,L(G)是次泛圈图,而且2√2n+1,8n这两个界都是最好可能的。 相似文献
6.
余桂东 《安庆师范学院学报(自然科学版)》2006,12(2):4-5,8
本文证明了若G为一个k(k≥2)连通简单图,最小度为,δV(G)=n≥3,X 1,X 2,……,X k是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi(i=1,2……k)中任意两个不相邻点u,v,都有N(u)∪N(v)≥n-δ,则X在G中可圈。并给出几个相关推论. 相似文献
7.
设G=(V,E)是一个n阶m条边的简单连通图,μ(G)为图的邻接矩阵的最大特征值。本文利用图的谱条件讨论了图的泛圈性,证明了n(n≥5)阶图G,如果μ(G)n-2,则G是泛圈图除非G=Kn-1+e。 相似文献
8.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A真包含E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定. 相似文献
9.
泛圈图的一个充分条件 总被引:3,自引:0,他引:3
设G是一个n阶2—连通图且δ(G)≥4,本文证明了:若对于G中任意距离为2的两点u和ν均有|N(u)∪N(ν)|≥n-4.则G是泛圈图或n=8且G≌K_(4.4)。 相似文献
10.
马学强 《山东师范大学学报(自然科学版)》2006,21(3):14-17
设n和r是正整数使得r≥n+1≥4.一个图被称为K1,n-free图,如果它不含导出子图K1,n。证明了:若G是一个有圈H的图且r|V(G)|为偶数,G—E(H)是连通的K1,n-free图且G—E(H)的顶点最小度至少是(n(r+1)-3/r-2)[rn-2/2(n-1)]-n-1/r-2([rn-2/2(n-1)])^2+n-3那么G有r-因子F包含H中的所有的边. 相似文献
11.
12.
给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 . 相似文献
13.
14.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图. 相似文献
15.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
16.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图. 相似文献
17.
关于Km,n并图的优美性 总被引:2,自引:0,他引:2
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。 相似文献
18.
杜万根 《烟台大学学报(自然科学与工程版)》2013,26(4)
棱柱图(~P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(~P)4是n个(~P)4的不交并图,图n∪i=1(~P)8是n个(~P)8的不交并图,证明了2类非连通图n∪i(~P)4和n∪i=1(~P)8是优美图且是交错图. 相似文献
19.
杜万根 《烟台大学学报(自然科学与工程版)》2013,(4):240-242
棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图. 相似文献