Star edge-coloring of square grids
作者：
Highlights：
• Star edge-coloring is poorly understood and the exact number of needed colors is not yet determined even for complete graphs.
• We consider star edge-colorings of square grids and we significantly improve previous bounds.
• We prove the conjecture that for star edge-coloring of Cartesian products of two cycles at most 7 colors are needed.
• We establish a number of exact values for the star chromatic index of Cartesian products of two cycles and Cartesian products of cycles and paths.
摘要
•Star edge-coloring is poorly understood and the exact number of needed colors is not yet determined even for complete graphs.•We consider star edge-colorings of square grids and we significantly improve previous bounds.•We prove the conjecture that for star edge-coloring of Cartesian products of two cycles at most 7 colors are needed.•We establish a number of exact values for the star chromatic index of Cartesian products of two cycles and Cartesian products of cycles and paths.
论文关键词：Star edge-coloring,Star chromatic index,Square grid,Cartesian product
论文评审过程：Received 7 May 2020, Revised 19 August 2020, Accepted 6 October 2020, Available online 20 October 2020, Version of Record 20 October 2020.
论文官网地址：https://doi.org/10.1016/j.amc.2020.125741
