若干圈限制平面图的星边染色

作者：谢金苹; 徐常青^*

来源：数学进展, 2021, 50(02): 177-183.

• 平面图
• 星边染色
• 星边色数

图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’st(G)表示图G有星边染色的最小颜色数.设G是最大度为Δ的平面图,我们证明了:(1)若G不含4-圈,则χ’st(G)≤[1.5Δ]+15;(2)若g≥5,则χ’st(G)≤[1.5Δ」+10;(3)若g=7,则χ’st(G)≤[1.5Δ」+6.

• 单位
  河北工业大学