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

作者：孙林欧拉示性数圈边色数放电法

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社