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

摘要

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