嵌入曲面的特殊图的边染色

摘要

设图G是嵌入到欧拉示性数χ(∑)≥0的曲面上的图,χ′(G)和△(G)分别表示图G的边色数和最大度.将证明如果G满足以下条件:1)△(G)≥5;2)图中3-圈和4-圈不相邻;3)图G中没有5-圈的一次剖分,则有χ′(G)=△(G).