共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
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.
6.
7.
运用图形嵌入的方法对六角系统的面色数、边面全色数及点面全色数的三个结果给出新的简洁证明,确定了六角系统的点色数、边色数、点全色数及点边面全色数,最后讨论了中六角系统的色数。 相似文献
8.
关于Halin图的色数问题 总被引:3,自引:0,他引:3
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。 相似文献
9.
10.
11.
12.
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.
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.
20.
关于Cm∨Sn的均匀全染色 总被引:1,自引:0,他引:1
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈Cm与星Sm的联图Cm∨Sn,得到了在m,n不同取值情况下的均匀全色数. 相似文献