A {\em strong -edge-coloring} of a graph is a mapping from to such that every two adjacent edges or two edges adjacent to the same edge receive distinct colors. The {\em strong chromatic index} of a graph is the smallest integer such that admits a strong -edge-coloring. We give bounds on in terms of the maximum degree of a graph . when is sparse, namely, when is -degenerate or when the maximum average degree is small. We prove that the strong chromatic index of each -degenerate graph is at most . Furthermore, we show that for a graph , if ${\rm Mad}(G)< 8/3\Delta(G)\geq 9\chi_s’(G)\leq 3\Delta(G) -3$ (the bound is sharp) and if and , then (the restriction is sharp).

生成讲解博客的中文版本

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