首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
给出了关于风车的一组标号,证明了风车wnm(m≥3,m≠4,5)是δ-最优的.  相似文献   

2.
一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λT,(G).本文得到了两类特殊图的(2,1)-全标号数.  相似文献   

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

4.
当■=ab时,■是具有如下形式的一种整图(α,β,a,b∈N,a>b):■,其中m,n∈N并且n>m,s≥2,t相似文献   

5.
魏建新  刘艳玲 《鲁东大学学报》2010,26(3):198-199,203
给出了图Sn′∪nK1(n≥2)的一组排斥和标号,证明了星的剖分图Sn′(n≥2)的排斥和数为其最大度数Δ(Sn′)=n.  相似文献   

6.
研究了两类完全多部图的和数,证明了图K1,1,r和K1,1,1,r(r≥3)的和数分别是r和r 2.  相似文献   

7.
刘春峰等证明了A型m重—四角链图、B型m重—四角链图的k—优美性及序列性。文章给出了另一种优美标号(也是k—优美标号),且在此标号下证得了这两种m重—四角链图是交错图,且具有奇优美性及平衡性。  相似文献   

8.
若图G的一个正常染色使得G中没有长为4的路是2-边染色的,则称此染色是G的一个星边染色,使得图G有星边染色的最小颜色数为星边色数,记作x′s(G).文章给出了路和圈的弱直积图的星边色数:对于图Pm×Cn(m≥2,n≥3)的星边色数分以下三种情形:x′s(P2×Cn)=3(n≥3);5≤x′s(Pm×Cn)≤6(m=3,4;n≥3);6≤x′s(Pm×Cn)≤8(m≥5,n≥3).  相似文献   

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

10.
本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1的优美性.证明了下面的结论:设m为任意的正整数,Gm-1是表示边数为m-1的优美图,则当m≥2时,图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1都是优美图.其中,C3是表示三个顶点的回路图,P2∨K2—是两个顶点的路P2与两个孤立顶点的图K2—的联图,m·C3是m个图C3恰有一个公共点的图,m·(P2∨K2—)是m个图P2∨K2—恰有一个公共点的图,G∪Gm-1是把图G与Gm-1不相交并起来所得的非连通图.  相似文献   

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

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