几类r-冠图的星边染色

作者：刘振轩; 刘向阳

来源：湖北大学学报(自然科学版), 2022, 1-6.

• 星边染色
• 星边色数
• r-冠图
• 图分解法

图的星边染色是指图G的一个正常边染色使得G中没有长为4的路或圈是2-边染色的.图G的星边色数是指图G有星边染色的最小颜色数.本文中研究路、圈、扇、轮的r-冠图的星边染色问题.使用图分解法,反证法,染色构造法,组合分析法等方法和理论,得到4类r-冠图的星边色数.

• 单位
  河海大学