1-可嵌入曲面的图的边染色

来源：应用数学学报杂志2016年第1期北京时间：

作者：孙林, 孙德荣

单位：1. 昌吉学院数学系, 昌吉 830100;2. 山东大学数学学院, 济南 250100

摘要：一个图称为是1-可嵌入曲面的, 当且仅当它可以画在一个曲面上, 使得它的任何一条边最多交叉另外一条边. χ'(G)和Δ(G)分别表示图G的边色数和最大度. 给定图G是1-可嵌入到欧拉示性数χ(Σ)≥0的 曲面Σ上的图. 如果Δ(G)≥8且不含4-圈或者Δ(G)≥7且围长g(G)≥4, 则图G满足等式Δ(G)=χ'(G), 其中, g(G)表示图G中最短圈的长度.

关键词：欧拉示性数,4-圈,围长,边色数,放电法

基金资助：新疆维吾尔自治区高校科研计划(XJEDU2014S067)资助项目.