共查询到20条相似文献,搜索用时 15 毫秒
1.
研究了联图CnVKn=2n的全色数,证明了当n〉5时,金色数XT(CnVKn)=2n,从而证明了CnVKn.满足全着色猜想. 相似文献
2.
在n阶轮图Wn=O1+Cn的轮圈Cn上每相邻两点之间都加入一个顶点所构成的图称为齿轮图,记为n.给出了齿轮图n的点色数、边色数和全色数,研究了齿轮图n当参数r,s,t满足一定件时的[r,s,t]-色数. 相似文献
3.
在n阶轮图Wn=O1+Cn的轮圈Cn上每相邻两点之间都加入一个顶点所构成的图称为齿轮图,记为n.给出了齿轮图n的点色数、边色数和全色数,研究了齿轮图n当参数r,s,t满足一定件时的[r,s,t]-色数. 相似文献
4.
若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm(n≥4)的邻点可区别全色数。 相似文献
5.
为了得出一些特殊图的Seidel特征多项式和S-整图,本文利用了一些代数和矩阵论的方法不仅得到了圈Cn、完全图Kn和星图Sn的Seidel特征多项式,同时证明了Sn和Kn都是S-整图,Cn中只有C2,C3,C4和C6是S-整图. 相似文献
6.
彭锦 《黄冈师范学院学报》1997,(4)
主要给出了卡氏积图Km×Kn,Sm×Sn,Sm×Cn,Sm×Pn的控制数,其中km为m阶完全图,Cn是n圈,Pn是长度为n-1的路,Sm是星图.主要结果如下;γ(Km×Kn)=min{m,n};γ(Sm×Sn)=min{m+1,n+1}nγy(Sm×Cn)=n(m≥4);γ(Sm×Pn)=n(m≥4). 相似文献
7.
主要给出了卡氏积图Km,×Kn.Sm×S0,Sm×Cm,Sm×P0的控制数,其中Kn为m阶完全图,Cn是n圈,Pn是长度为n-1的路,Sm是星图.主要结果如下:r(Km×Kn)=min(m,n);r(Sm×Sn)=min{m-1,n 1};r(Sm×Cn)=n(m≥4);r(Sm×Pn)=n(m≥4). 相似文献
8.
本文借助于数域P上的n次多项式的齐次分解,证明了线性空间P[X1,X2,…Xn]m的维数等于Cn+m^n并给出了该空间的一组基;进而得到R^n上次数不超过m的多项式向量场的全体构成的线性空间V的维数等于n·Cn+m^n。 相似文献
9.
10.
莫明忠 《洛阳师范学院学报》2013,32(2):7-10
两个不交图G与H的联G+H是指顶点集为V(G)∪V(H),边集为E(G)∪E(H)∪{xy|x∈V(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n-m|=1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图. 相似文献
11.
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数为6,m≥5时,Pm×K3的L(2,1)-标号数为7,m≥5且n≥3时,Pm×Kn的L(2,1)-标号数的上界是3n-2. 相似文献
12.
冯光庭 《湖北第二师范学院学报》2009,26(2):10-11
本文借助于数域P上的n次多项式的齐次分解,证明了线性空间P[X1,X2,…Xn]m的维数等于Cn+m^n并给出了该空间的一组基;进而得到R^n上次数不超过m的多项式向量场的全体构成的线性空间V的维数等于n·Cn+m^n。 相似文献
13.
《南阳师范学院学报》2016,(9):7-10
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L(2,1)-标号数为3n+1;当n≥3时,C4×Kn,n的L(2,1)-标号数的上界是4n;当n≥3时,C5×Kn,n的L(2,1)-标号数为5n-1;(2)当n≥3,m≥6,m≡0(mod3)时,Cm×Kn,n的L(2,1)-标号数为3n+1;当n≥3,m≥6,m≡1(mod3)或m≡2(mod3)时,Cm×Kn,n的L(2,1)-标号数的上界是4n. 相似文献
14.
罗海菊 《中学生数理化(高中版)》2011,(4):53-53
二项式定理:
对于任意两个数a和b以及正整数n,总有(a+b)n=Cn0an+Cn2an-1b+Cn2an-2b2+…+Cnran-rbr+…+Cnnbn,式中Cnm为组合数.公式右边的多项式称为二项展开式,又称牛顿二项展开式. 相似文献
15.
研究了完全图与一些基本图的笛卡尔乘积图的平衡指标集,得到了Km×Pn、Km×Cn、Km×Kn、Kt×Km,n的平衡指标集的准确值. 相似文献
16.
17.
设f是图G的一个使用了k种色的正常全染色.对G的任意顶点u,用Cf(u)或C(u)表示在f下点u的颜色以及与u关联的所有边的颜色构成的集合,如果对G的任二不同顶点u与v,均有C(u)≠C(v),那么称,为G的点可区别(正常)全染色.使得G有点可区别正常全染色的最小的k叫做G的点可区别全色数,本文给出Pm∨Pn的点可区别全色数(2≤m〈n). 相似文献
18.
武红斋 《中学生数理化(高中版)》2005,(Z1)
由组合数Cn0,Cn1,Cn2,…,Cnk,…,Cnn可组成很多有趣的恒等式,叫做组合恒等式. 有些组合恒等式,若用代数推导来证明,其繁杂程度令人生畏,如果构建恰当的实物模型,问题即可迎刃而解. 例1求证(cn0)2+(Cn1)2+…+(Cnn)2=(2n)!/n!n!. 相似文献
19.
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm Fn图;广义Petersen图的邻点可区别全色数。 相似文献
20.
关于优美图Cn和Cn⊙K1的r—冠的优美性 总被引:8,自引:0,他引:8
在图Cn(当n≡0,3(mod4)和图Cn是优美图的基础上,证明了图Cn的r-冠(n≡0,3(mod4))和图Cn⊙K1的r-冠的优美的。 相似文献