The star chromatic index of a multigraph , denoted , is the minimum number of colors needed to properly color the edges of such that no path or cycle of length four is bi-colored. A multigraph is star -edge-colorable if . Dvo\v{r}'ak, Mohar and \v{S}'amal [Star chromatic index, J Graph Theory 72 (2013), 313–326] proved that every subcubic multigraph is star -edge-colorable, and conjectured that every subcubic multigraph should be star -edge-colorable. Kerdjoudj, Kostochka and Raspaud considered the list version of this problem for simple graphs and proved that every subcubic graph with maximum average degree less than is star list--edge-colorable. It is known that a graph with maximum average degree is not necessarily star -edge-colorable. In this paper, we prove that every subcubic multigraph with maximum average degree less than is star -edge-colorable.

生成讲解博客的中文版本

生成AI智能校验的中文版本