图M(Pn)及Pn2的邻点可区别Ⅰ-均匀全染色

作者：王继顺; 左林; 葛仁福

来源：数学的实践与认识, 2020, 50(15): 104-109.

• Myceilski图
• 幂图
• 邻点可区别Ⅰ-均匀全染色
• 邻点可区别Ⅰ-均匀全色数

讨论了路图Pn的Myceilski图M(Pn)和二幂图P22的邻点可区别I-均匀全染色问题,根据这些图的结构性质,在运用构造法的基础上,通过色的调整给出它们的邻点可区别I-均匀全染色方法,从而有效地确定了其邻点可区别I-均匀全色数.结果说明了AVDETC猜想对于这两类图是成立的.

• 单位
  连云港师范高等专科学校; 连云港职业技术学院