特殊平面图的强边染色（英文）

发布时间：2018-04-11 04:18

  本文选题：强边染色 + 强色数　； 参考：《数学进展》2017年05期

【摘要】：强边染色是在正常边染色的基础上,要求长为3的路用3种不同的颜色染色.众所周知,最大度是△的平面图至多用4△+4种颜色进行强边染色.文章证明了没有3,4,6-圈且5-圈不相交的平面图至多可用3△+1种颜色进行强边染色.
[Abstract]:On the basis of normal edge coloring, strong edge coloring requires three different colors with a length of 3.As we all know, the plane graph with maximum degree is coloring strong edges with up to 44 colors.In this paper, it is proved that at most 31 colors can be used for strong edge coloring of planar graphs with no 3s 4 cycles and 5 cycles disjoint.
【作者单位】： 山西大同大学数学与计算机科学学院;山东大学(威海)数学与统计学院;
【基金】：supported by Natural Science Funds of Shanxi Province(No.2013021001-1) the Advanced Technology Projects of Shanxi Province(No.20121015)
【分类号】：O157.5
，

本文编号：1734397