平方图的邻点全和可区别全染色

作者：王芹; 杨超^*; 常景智; 程银万; 姚兵

来源：华南师范大学学报(自然科学版), 2022, 54(01): 107-112.

• 非正常全染色
• 邻点全和可区别全染色
• 平方图

进一步研究了平方图的邻点全和可区别非正常全染色问题：利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图，通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数。

• 单位
  西北师范大学; 上海工程技术大学