加载中…
A coloring of the edges of a graph is strong if each color class is an induced matching of . The strong chromatic index of , denoted by , is the least number of colors in a strong edge coloring of . In this note we prove that $\chi_{s}^{\prime}(G)\leq (4k-1)\Delta (G)-k(2k+1)+1kG$. This confirms the strong version of conjecture stated recently by Chang and Narayanan [3]. Our approach allows also to improve the upper bound from [3] for chordless graphs. We get that for any chordless graph . Both bounds remain valid for the list version of the strong edge coloring of these graphs.

生成讲解博客的中文版本

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