两类图的邻点可区别全染色

作者：曹蓉; 林育青; 童细心^*

来源：汕头大学学报(自然科学版), 2022, 37(02): 13-33.

• 邻点可区别全染色
• 邻点可区别全色数
• 轮环图kCn
• 柱图k×Cn

图G的邻点可区别全染色是G的一个正常全染色，使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χat(G)是使得G有一个k-邻点可区别全染色的最小颜色数k.研究了轮环图kCn和图k×Cn的邻点可区别全染色，得到了两类图的邻点可区别全色数.

• 单位
  汕头职业技术学院