最大度为6的图的邻点可区别边色数

作者：霍京京; 王艺桥

来源：应用数学学报, 2018, 41(06): 788-800.

• 邻点可区别边染色
• 最大度
• 边分解

图G的邻点可区别边染色是G的一个正常边染色,使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ′_α(G)是使得G有邻点可区别边染色的最少颜色数.本文证明了:若G是一个最大度为6的图,则χ′_α(G)≤12.

• 单位
  北京中医药大学; 河北工程大学