共查询到18条相似文献,搜索用时 640 毫秒
1.
关于完全t部图的色等价性 总被引:3,自引:0,他引:3
邹辉文 《东华理工学院学报》1998,(2):104-109
设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.
张建 《湛江师范学院学报》2002,23(6):7-13
文章推广了文献[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.
王尊全 《三峡大学学报(人文社会科学版)》1999,(2)
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.
钟莉萍 《湛江师范学院学报》1998,(1)
设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.
顾黎诚 《绍兴文理学院学报》2002,22(1):27-30
证明了Cusich提出的猜想(I)。对于任何的n个正整数α1,α2,…,αn总存在一个实数,使得||αix||≥1/n 1,i=1,2,…n成立,其中||x||表示x到其最近整数的距离。 相似文献
10.
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.
14.
双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.证明了对于最大度至少是6的双外平面图,有Xef(G)≤Δ(G) 1,其中Δ(G)是G的最大度. 相似文献
15.
16.
刘玉记 《佛山科学技术学院学报(社会科学版)》1994,(6)
在齿轮回.的每个齿的齿顶分别加上m1,m2,….mn,条悬挂边后构成的图称为齿顶边星图.记为(m1,m2,…,mn.).本文给出了(m1,m2,…,mn)的优美标号,从而证明了(m1,m2,…,mn)是优美图;当m1=m2=…=mn=k时,(k,k,…,k)即为k顶边星图.于是解决了“所有的k顶边星图都是优美图”这一猜想. 相似文献
17.
吴跃生 《吉林工程技术师范学院学报》2011,27(4):78-80
给出了圈C4的St(r+1)-冠的定义,讨论了圈C4的St(r+1)-冠的优美性,用构造性的方法,给出了圈C4的St(r+1)-冠的优美标号.同时,证明了圈C4的St(r+1)-冠是交错图. 相似文献
18.
本文通过n∪i=1Fmi,4是交错图的证明过程,说明了在优美图研究的过程中计算机和计算程序所起的重要作用。 相似文献