首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 640 毫秒
1.
关于完全t部图的色等价性   总被引:3,自引:0,他引:3  
设K(n1,n2,…,nt)表示完全t部图,K(n1,n2,…,nt)-A表示从K(n1,n2,…,nt)中删去子边集A所得之图.本文证明了:令G=K(n1,n2,…,nt),J为整数集,R为实数集.设简单图Y满足Y~G,则且进一步有:若s>0且αi∈R(i=1,2….t).则  相似文献   

2.
文章推广了文献[3]、[14]的工作,研究元的阶至多含二个合数的有限群(称之为2-拟质元群),并给出了它们的完全分类,得到了一般结果,若G是2-拟质元群,则|π(G)|≤5,且当|π(G)|=5时,有:G为单群,用S(G)表示群G的可解根基,πe″(G)表示πe(G)中的合数集合,{πi,j=1,2,…,t}表示G的各连通图分支,π1表示含2的连通分支。  相似文献   

3.
对于正整数m,n∈N+(N+为正整数集合),设Kn表示n个顶点的完全图。本文给出一类图(K2Vkn)·(K2 V km),同时,论证了当m=n-1(n≥2)时,该图是协调图。  相似文献   

4.
用P(G,λ)表示图G的色多项式。本文得到了图F与K(m1,m2,m3)-S色等价的必要条件,为我们进一步研究形如K(m1,m2,m3)-S的色唯一图提供了基础。  相似文献   

5.
对于正整数k,m,n∈N+(N+为正整数集合),设kn表示n个顶点的完全图。本文给出一类图(K2∨kn)·(K2∨km),同时,论证了当n=2k时,该图是优美图。  相似文献   

6.
n阶矩阵A的中心化子C(A) ={B∈Pn×n|AB =BA} ,P[A] ={f(A)∈Pn×n|f(x)∈P[x] } 本文给出了C(A) =P[A] ,即A的中心化子可表成A的矩阵多项式的充要条件  相似文献   

7.
在讨论完全三部图K(m,n,r)的色等价问题时,需要化简一个组合不等式。文章证明(^e1s) +(^e2s)≤(^e-1s),2≤s≤e-1,其中e1+e2=e,1≤e1≤e2≤e-1,等式成立当且仅当e1=1或e2=e-1。  相似文献   

8.
设Bn表示所有的n阶布尔矩阵的集合,R(A)表示A∈Bn的行空间,|R(A)|表示R(A)的基数,m、n为正整数.本文证明:(1)m∈[1,46],存在A∈B7,使得|R(A)|=m;(2)当n≥9为奇数时,则m∈[1,22+22+…+23],存在A∈Bn,使得|R(A)|=m.  相似文献   

9.
证明了Cusich提出的猜想(I)。对于任何的n个正整数α1,α2,…,αn总存在一个实数,使得||αix||≥1/n 1,i=1,2,…n成立,其中||x||表示x到其最近整数的距离。  相似文献   

10.
各种和图标号都可用作图的压缩表示。一个图G称为和图,若它同构于某个SN的和图。一个图G称为模和图,若它同构于某个S{1,2,……,m-1}且所有算术运算均取模m(≥S+1)的和图。图G的模和数ρ(G)是使得G∪ρK1是模和图的非负整数ρ的最小值。Cn×K2称为棱柱体,本文给出了棱柱体的模和标号,从而证明了棱柱体的模和数的上界为3n为偶数5n为奇数。  相似文献   

11.
本文给出了Ir(K1VT)和I1(K1VTm)是优美的,且I1(K1VTm)和Km,nVKt(t=1.2)是强协调的.  相似文献   

12.
首先给出了线图连通度κ_L的一个上界;κ_L≤δ+△-2;其次得出了在条件δ≥[n/2]+1下κ_L的一个很好的下界;κ_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则κ_L=2δ-2,若G为拟正则图,则κ_L=2δ-2或2δ-1。  相似文献   

13.
本文就交错图并图的优美性进行了探讨,并找到了一类交错图,使得n个图的并图都是优美图,而且也是交错图。  相似文献   

14.
孔立 《鲁东大学学报》2005,21(2):106-108
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.证明了对于最大度至少是6的双外平面图,有Xef(G)≤Δ(G) 1,其中Δ(G)是G的最大度.  相似文献   

15.
本文对R(m=C4,n)图的优美性进行证明,同时对R(m=C4,n)图的交错性进行证明.  相似文献   

16.
在齿轮回.的每个齿的齿顶分别加上m1,m2,….mn,条悬挂边后构成的图称为齿顶边星图.记为(m1,m2,…,mn.).本文给出了(m1,m2,…,mn)的优美标号,从而证明了(m1,m2,…,mn)是优美图;当m1=m2=…=mn=k时,(k,k,…,k)即为k顶边星图.于是解决了“所有的k顶边星图都是优美图”这一猜想.  相似文献   

17.
给出了圈C4的St(r+1)-冠的定义,讨论了圈C4的St(r+1)-冠的优美性,用构造性的方法,给出了圈C4的St(r+1)-冠的优美标号.同时,证明了圈C4的St(r+1)-冠是交错图.  相似文献   

18.
本文通过n∪i=1Fmi,4是交错图的证明过程,说明了在优美图研究的过程中计算机和计算程序所起的重要作用。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号