围长至少为5的平面图的邻点可区别边染色

作者：张小秀; 黄丹君

来源：数学学报(中文版), 2022, 65(02): 325-334.

• 邻点可区别边染色
• 平面图
• 围长
• 最大度

图G的邻点可区别边染色是指图G有一个正常的边染色,且满足任意两个相邻顶点的颜色集合不同.使图G有一个邻点可区别边染色的最小颜色数,被称为邻点可区别边色数,记作χ’a(G).本文主要证明了:若图G是围长至少为5且不含孤立边的平面图,则有χ’a(G)≤max{8,Δ(G)+1}.

• 单位
  浙江师范大学