两类特殊图的邻和可区别全染色

作者：刘蒙蒙; 红霞^*

来源：汕头大学学报(自然科学版), 2022, 37(03): 45-49.

• 邻和可区别全染色
• 蜘蛛图
• 冠图

图G的一个[k]-全染色称为[k]-邻和可区别全染色，如果对G的每一条边uv，都有f(u)≠f(v)，其中f(v)表示点v以及所有与v相关联的边的颜色之和.本文主要研究了蜘蛛图n·Pm和圈的冠图Ir(Cn)的邻和可区别全染色数.

• 单位
  洛阳师范学院