共查询到20条相似文献,搜索用时 15 毫秒
1.
以χ2(G)记一图G之全色数,Pn表n阶路,混合Ramsey数χ2(m,Pn)为最小正整数p,对于每个p阶图G,或者χ2(G)≥m,或者GPn。当m取任意正整数、n≤4时,本文得到χ2(m,Pn)的确值 相似文献
2.
阿勇嘎 《内蒙古师范大学学报(自然科学版)》1997,(2)
设G是一个图,p(G)和c(G)分别表示G中最长路的阶和最长圈的阶.本文将证明如果G是连通图且。σ3(G)≥n,那么或者G包含一条Hamilton路或者c(G)≥p(G)-1. 相似文献
3.
本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。 相似文献
4.
蔡俊亮 《太原科技大学学报》1994,(2)
本文主要证明了下面两个结论:(一)设G是3-连通无爪图,若存在顶点x∈v(G)使,则G是H-图。(二)设C是n阶尽连通无爪图(k≥2),则c的周长c(G)≥。 相似文献
5.
任韩 《武汉科技大学学报(自然科学版)》1994,(4)
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5. 相似文献
6.
王志坚 《苏州科技学院学报(自然科学版)》1998,(1)
以χ2(G)记一图G之全色数,全着色Ramsey数χ2(m,n)为最小正整数p,使得每一p阶图G或有χ2(G)≥m,或其补图G满足χ2(G)≥n。本文给出χ2(m,n)的上、下界 相似文献
7.
讨论了最长路的交及性质,证明了Grotschel猜想:C1和C2是k-连通图G的两个最长圈,则│V(C1)∩V(C2)│≥k,且公共点V(C1)∩V(C2)形成G的一个顶点割。 相似文献
8.
图G的跳跃图记作J(G),若G是H-图且p(G)≥7,q(G)≥2p-2,则J(G)是H-图,从而证明G.Chartrand等文中提出的猜想B是正确的。 相似文献
9.
10.
李可弼 《东北大学学报(自然科学版)》1996,17(6):680-682
设G为n阶4连通远爪图,δ=min(d(x)/x∈V(G)),则当n≤6δ-11时G为H图,当n≥6δ-10时,c(G)≥5δ-7。 相似文献
11.
郑心导 《海南大学学报(自然科学版)》1995,13(1):1-5
满足G2≌G的图G称为S图.本文的主要结果为:若G是S图,则diam(G)=3或4(其中diam(G)表示图G的直径),并且r(G)>2(r(G)表示图G的半径),△(G)≤p—5(△(C)表示图G的顶点的最大度数,p表示图G的顶点的个数);若G是S图,则p≥7,p≤7的图只有G7是S图;△(G)=2的图只有G7是S图. 相似文献
12.
陈瑞袁 《福建师范大学学报(自然科学版)》1999,15(1):16-21
设G是2-连通图。对G中任一对不相邻的顶点u,v,│N(u)UN(v)│≥s当s≥5时,对于事任意两个不主的点集E,F,│E│≥s,│F│≥s/2,G中有3条点不交的E-F路,由G的最长圈的长c(G)≥min{│V(G)│,3s/2}。 相似文献
13.
设G为n阶4连通无爪图,σ5=min,则c(G)≥min(n,σ5-7)。 相似文献
14.
了建平 《中国科学技术大学学报》1997,27(3):355-361
设G是阶1-坚韧图,X是G的顶点子集合,定义(X)=max{│S││S是秀导子图G[X]中的顶点独立集},σk(X)-min{Σ^ki=1(1,2,…k}是独立集}和c(X)=max{│V(C)∩X││C是G中的圈}。我们得到如下主要结果:设G是阶1-坚韧图,并且σ3(X)≥,则c(X)≥min{│X│,│X│+δ^-(X)-α(X)+1│,并且这下界是最好的,这时δ(X)是不小于 相似文献
15.
2-连通无爪图的最长圈 总被引:2,自引:0,他引:2
白国强 《陕西师范大学学报(自然科学版)》1998,(Z1)
讨论了2-连通无爪图中的最长圈,得到了:当G是一个非Hamilton的2-连通的无爪图,且ξ(G)≥12λ(G)时,则c(G)≥2ξ(G)+4. 相似文献
16.
1974年,Erdos和Saucer提出如下问题:设f(p)是p个顶点的不含3正则子图的图的最大可能边数,确定f(p)。本文给出:(1)f(p)≥3p-9,p≥4;(2)f(p)≥3p-5,p≥34。 相似文献
17.
图的圈长分布和圈长分布唯一的图 总被引:1,自引:0,他引:1
阶为n的图G的圈长分布是指序列(c1,c2,…,cn),其中ci是G中长为i的圈数.若不存在,使G’与G有相同的圈长分布,则称图G是圈长分布唯一图.本文确定了Kn-A(|A|=j,n≥|A|+3)的最小、最大的4圈和5圈数.证明了当n≥9时,Kn-A(|A|=4)以及当n≥14时,Kn-A(|A|=5)都是圈长分布唯一图. 相似文献
18.
赵炳新 《山东大学学报(理学版)》1994,(1)
如果对a≤i≤b,图G的任一对顶点u、v都存在长为i-1的路Pi(u,v),则称G是[ab]-泛连通的.文中证明了关于图的泛连通性的下述结果:设G为n阶连通图,且对G中任一对距离为2的顶点u,v,有d(u)+d(v)≥n,则图G是[5n]-泛连通的当且仅当G是H连通的.此结果推广了Faudree和Schelp的一个结论. 相似文献
19.
李建平 《中国科学技术大学学报》1997,(3)
设G是n阶1-坚韧图,X是G的顶点子集合,定义α(X)=max{|S||S是诱导子图G[X]中的顶点独立集},σk(X)=min{ki=1d(xi)|{x1,x2,…,xk}是独立集}和c(X)=max{|V(C)∩X||C是G中的圈}。我们得到如下主要结果:设G是n阶1-坚韧图,并且σ3(X)≥n,则c(X)≥min{|X|,|X|+δ(X)-α(X)+1|,并且这下界是最好的,这里δ(X)是不小于13σ3(X)的最小正整数. 相似文献
20.
所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,G≌K1,n-1,若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图,此结果推广了Benhocine A等人的结果。 相似文献