齿轮图的星边染色

作者：张东翰

来源：海南大学学报(自然科学版), 2021, 39(01): 7-10.

DOI：10.15886/j.cnki.hdxbzkb.2021.0002

• 齿轮图
• 星边染色
• 星边色数

图的星边染色是一个正常边染色且满足任意2种颜色导出的连通子图为长度不超过3的路.利用反证法和组合分析法讨论了齿轮图的星边染色,通过构造具体染色得到了齿轮图的具体星边色数.

• 单位
  商洛学院