学科分类
/ 1
1 个结果
  • 简介:图G的点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的点可区别边色数χ′_a(G)是使得G有一个k-点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

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