特殊点分裂图的Grundy着色问题

作者：杨晨旭; 姚庆烨; 邓兴超^*

来源：天津师范大学学报（自然科学版）, 2021, 41(04): 34-37.

DOI：10.19638/j.issn1671-1114.20210405

• 点分裂图
• 正常着色
• Grundy着色

研究路、圈、轮和扇的点分裂图的Grundy着色问题.基于点分裂图的性质和每类特殊图的结构,构造出具体的着色方案,利用反证法得到4类特殊点分裂图的Grundy色数.

• 单位
  天津师范大学