一类边列表3-染色图

摘要：

如果S是图G的割边集,△(G(S))是边导出子图G(S)的最大度,G1,G2是G\S的连通分支,且G1,G2分别是边列表k1,k2-染色的,则图G的边列表染色指标不超过max{k1,k2}+2△(G(S)),由此给出一类边列表3-染色图,并且证明完全图k4是边列表3-染色的.

关键词：割边、边染色、边列表染色图

所属期刊栏目：22

分类号：O175(数学分析)

在线出版日期：2004-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-12