一类边列表3-染色图

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