浏览全部资源
扫码关注微信
兰州铁道学院 ,兰州铁道学院 ,辽宁大学
纸质出版:1991
移动端阅览
[1]张忠辅,张建勋,王维凡.若干平面图的完备色数[J].新疆大学学报(自然科学版),1991(01):17-18.
张忠辅, 张建勋, 王维凡. 若干平面图的完备色数[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1991, (1).
[1]张忠辅,张建勋,王维凡.若干平面图的完备色数[J].新疆大学学报(自然科学版),1991(01):17-18. DOI:
张忠辅, 张建勋, 王维凡. 若干平面图的完备色数[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1991, (1). DOI:
设xc(G)是使平面图G(V
E
F)的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数
Δ(G)为G(V
F)的最大度
本文证明了等
其中p=|V(G)|
Wp为轮图
Fp为扇图
Pl×m为平面格子图。
Let G(V
F) be a planar graph
the complate chromatic number rc(G) G is the minimum num ber colours required for colouring the elements of V∪E∪F
so that the associate elements have differ ent colours(adjacent or incident). We have got as follows: xc(W1)=p(p≥6)
xc(F1)=p(p≥6)
xc(G0)≤△(G)+4
xc(Pl×m)=6(l
m≥2
l≡m≡0(mod2)). Where W1
F1 and G0 denots wheel graphs
fan graphs
outerplanar graphs and planar latticed graphs separately.
0
浏览量
30
下载量
CSCD
关联资源
相关文章
相关作者
相关机构