齿轮图的星边染色

摘要：

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

关键词：齿轮图、星边染色、星边色数

所属期刊栏目：39

分类号：O157.5(代数、数论、组合理论)

资助基金：商洛市科技计划项目;陕西省高校科协青年人才托举计划项目

在线出版日期：2021-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7-10