广义Mycielski图Mn(C3m)的邻和可区别全染色

作者：白羽; 强会英

来源：淮阴师范学院学报(自然科学版), 2023, 22(03): 195-201.

DOI：10.16119/j.cnki.issn1671-6876.2023.03.015

• 广义Mycielski图
• 邻和可区别全染色
• 邻和可区别全色数

将阶数至少为4的圈图中距离为3的任意两点连边得到了圈的3次方图，应用构造染色法，研究了广义Mycielski图Mn(Cm3)和Mn(Ck2k)的邻和可区别全染色问题，得到了邻和可区别全色数，验证了邻和可区别全色数的猜想对这两类图的正确性．

• 单位
  数理学院; 兰州交通大学