首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
研究了最大度为3,4的2-连通外平面图的边面全色数。  相似文献   

4.
△(G)=3时的Halin图的边面全色数   总被引:5,自引:0,他引:5  
研究3-正则Halin图的边面全色数问题,证明了《最大度△(Hg)≥7及△(Hg)=4,5,6的Halin图的边面全色数》一文提出的如下猜想成立:对△(G)=3时的Halin图有4≤Xef(G)≤,这里△(G)表示图G的最大度数,Xef表示图G的边面全色数。  相似文献   

5.
极大外平面图边面全色数的注记   总被引:1,自引:1,他引:0  
设G是2-连通的平面图,证明了若G是最大度△(G)=5的极大外平面图,则其边面全色数χef(G)=5。  相似文献   

6.
7.
运用图形嵌入的方法对六角系统的面色数、边面全色数及点面全色数的三个结果给出新的简洁证明,确定了六角系统的点色数、边色数、点全色数及点边面全色数,最后讨论了中六角系统的色数。  相似文献   

8.
关于Halin图的色数问题   总被引:3,自引:0,他引:3  
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。  相似文献   

9.
10.
关于Cn^4和Cn^5(n≡0(mod5))的邻强边色数和全色数   总被引:1,自引:1,他引:0  
得到了Cn^4和Cn^5(n≡0(mod5))的邻强边色数和全色数.  相似文献   

11.
设H是简单连通图,G=L(H)表示H的线图,本文给出了单圈图的全色数。  相似文献   

12.
扇与轮联图的全色数   总被引:1,自引:0,他引:1  
图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为Xr(G).就扇与轮的联图Fm∨Wn,本文得到了在m和n不同取值情况下的全色数.  相似文献   

13.
证明了对于Δ(G)=4的任一Halin图G,都有xte(G)=5,此处Δ(G)和xte(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。  相似文献   

14.
简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u,v')相邻当且仅当或者uu'∈E(G),或者“u=u’且vv’∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为Wn。,扇Fm或星Sn.得到以下结果:(1)若△(H)=2且n≥4,m≥5,则G[H]的星全色数为(2n+1)m;(2)若x(H)=△(H)=m-1且n,m≥4,则G[H]的星全色数为2(n+1)m-1.  相似文献   

15.
定义了平面图的均匀全染色,提出了关于均匀全色数的若干猜想,并得到了若干特殊图的均匀全色散。  相似文献   

16.
圈和扇的联图的全染色   总被引:6,自引:1,他引:5  
关于圈和扇的联图Cm∨Fn,本文得到了在m,n不同取值情况下的全色数.  相似文献   

17.
关于Cm V Fn的均匀全色数   总被引:4,自引:0,他引:4  
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈与扇的联图,得到了在不同取值情况下的均匀全色数.  相似文献   

18.
设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)(U) E(G)到{1,2,…,k)的映射,满足对任意的uv∈E(G),f(u)≠f(u),f(u)≠f(uv)≠f(v);对任意的uu,uw∈E(G),u≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称Xast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.  相似文献   

19.
关于C4n和C5n(n≡0(mod 5))的邻强边色数和全色数   总被引:1,自引:1,他引:0  
得到了C4n和C5n(n≡0(mod 5))的邻强边色数和全色数.  相似文献   

20.
关于Cm∨Sn的均匀全染色   总被引:1,自引:0,他引:1  
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈Cm与星Sm的联图Cm∨Sn,得到了在m,n不同取值情况下的均匀全色数.  相似文献   

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

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