摘要
设Ｇ为 （Ｇ）≥５的外平面图且 （Ｇ）为Ｇ的边面全色数。本文证明了：且当且仅当Ｇ含有一个由内边组成且覆盖Ｇ的每一个最大度点的匹配。
Let G be an outeaplane graph with (G) 5. And let xef(G) be the edge-fare chromatic number of G. In this paper, we prove that (G) xef(G) (G) + 1.Especially, xef(G) = (G) iff G contanis a matching consisting of inner edges which covesall vertices of maxlinuni degree.
出处
《应用数学学报》
CSCD
北大核心
1999年第2期236-242,共7页
Acta Mathematicae Applicatae Sinica
基金
辽宁省教委自然科学基金
