共查询到20条相似文献,搜索用时 15 毫秒
1.
关于完全三部图K(n-k,n,n+k)的色性 总被引:2,自引:2,他引:2
设G为简单图,P(G,λ)的色多项式,若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图,证明了:(1)对任意非负整数k,若n≥2√-3k/3+k^2,则K(n-k,n,n+k)是色唯一图。(2)若n≥9,则K(n-3,n,n+3)是色唯一图。 相似文献
2.
设G为简单图,P(G,λ)为G的色多项式。若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图。证明了(1)对任意非负整数k,若n≥k+k^2/3,则K(n,n,n+k)是色唯;(2)若n≥4,则K(n,n,n+4)是色唯一图。 相似文献
3.
完全三部图K(n- k,n,n)的色性 总被引:1,自引:1,他引:0
设P(G,λ)表示简单图G的色多项式;若对任意简单图H 满足P(H,λ) = P(G,λ),都有H 与G同构,则称G是色唯一图;设K(m ,n,r) 表示完全三部图;本文证明了:(1) 若n > k + k2/3,则图K(n - k,n,n) 是色唯一的,(2) 若n ≥8,则K(n - 4,n,n) 是色唯一的; 相似文献
4.
任韩 《武汉科技大学学报(自然科学版)》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. 相似文献
5.
赵炳新 《山东大学学报(理学版)》1994,(2)
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=. 相似文献
6.
郑心导 《兰州理工大学学报》1994,(4)
若对任意的与n互素的整数λ,都有〈λj_1,λj_r,…,λj_r〉=〈j_1,j_2,…,λ_r〉,则称循环图C_n〈j_1,j_2,…,j_r〉为A′da′m循环图。本文给出了一个循环图C_n〈j_1,j_2,…j_e〉为A′da′m循环图的充要条件以及n阶A′da′m循环图的个数的计算公式。 相似文献
7.
本文从伯努利多项式的一些性质出发,给出求伯努利多项式的一种方法;并利用伯努利多项式求级数mΣ(k=1)K^n的和。 相似文献
8.
程辉 《西北师范大学学报(自然科学版)》1994,(4)
引入强优美树概念,证明了三星体R_[(n-p),n,n+p](n为自然数;p=1.2)是强优美树,从而得到四星体R_[(n-p),n,n+p,m](m,n为自然数;p=1,2)是优美树的结果。 相似文献
9.
10.
11.
n 个顶点的完全图Kn ,用红色或蓝色对其边着色,得Kn 的二边色图.当Kn 的这种红蓝二边染色既不包含红色团K3 ,又不包含蓝色团Kp ,则将由Kn 经这种染色所得的图记为Kn (3,p).如果把Kn (3,p)成立的最大n 值记为R(3,p),那么形如KiR(3,p ) (3,p)(i= 1,2,…,m ,m 1)的一系列二边色图称为Ram sey 极图,与形如r(3,p)的Ram sey 数相关,即R(3,p)= r(3,p)- 1.本文给出了K35 (3,9)的一种构造,因而得到r(3,9)36 相似文献
12.
定义了(m,n)-树的次集和次序列的概念,并且定义一个集D是(m,n)-可实现的如果D是某个(m,n)-树的次集.证明了:如果D是具有最大元素d的数集,则对某个k’,k’≥(d-1)δ是(k’-δ,k’)-可实现的当且仅当D有一个实现是一个具有d个极大单形的(dδ-δ-1,dδ-1)-树,并且对任意k≥(d-1)δ,D也是(k-δ,k)-可实现的 相似文献
13.
张秉儒 《河北大学学报(自然科学版)》1996,(4)
具有度序列(1,1,1,2,2,…,2,3)的树称为T形树。令T(l,m,n)表示一棵T形树,从它的唯一3度点到三个1度点的三条路的长分别为l,m,n,(i≤l≤m≤n),本文给出并证明了T形树-T(1,m,n)的伴随多项式的数学表达式 相似文献
14.
广义树的色性 总被引:3,自引:2,他引:1
唐明元 《上海师范大学学报(自然科学版)》1999,(3)
设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m )rm ,这里,1+ r1+ …+ rm = n;并且当n> 1 时,ri≥1(i= 1,2,…,m )⒀以及存在图G,使得G不是一棵广义树,但P(G)= P(Gn+ 2 相似文献
15.
唐保祥 《江西师范大学学报(自然科学版)》2000,24(4)
设B_(m×n)是具有m×n个顶点的方格偶图,g(m,n)表示图B_(m×n)中不同圈的数目.证明了 g(2, n)= n( n+ 1)/2, g(3, n)/2=[(1+√2)(n+2)+(1-√2)(n+2)]/4- 2( n- 1)- 7/2,其中 n=2,3,4,… 相似文献
16.
唐明元 《上海师范大学学报(自然科学版)》1996,(1)
设P(G,λ)表示图G的色多项式.图G称为色唯一的,如果由可得到.一个广义q-轮是Cn和Kq的联图.记作W(n+q).证明了W(5+q)和W(7+q)不是色唯一的. 相似文献
17.
徐睿 《山东大学学报(自然科学版)》1996,31(2):173-177
一个图称为K1,n-free图如何它不含K1,n作为其导出子图,文中讨论了K1,n-free图有(a,b)-因子有一些充分条件。 相似文献
18.
周学松 《曲阜师范大学学报》1996,22(3):20-22
给出了抽屉图D(n1,j2,n2;j3,n3...;jm,nm)的定义及其顶点集的K-优美性的标号,所得结果不仅推广了(1)中定理1,而且推广了(2)中的结果。 相似文献
19.
in于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子。本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不变的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一。 相似文献
20.
几类G=(p,p+1)且R(G)=—2图簇的补图的色性 总被引:3,自引:0,他引:3
江蓉 《青海师范大学学报(自然科学版)》1999,(3):8-14
本文利用图G的伴随多项式的最小根的性质,讨论了几类n个点n+1条边且R(G)=-2不可约图的补图的色性。 相似文献