加载中…
A strong edge-coloring of a graph is an edge-coloring in which every color class is an induced matching, and the strong chromatic index is the minimum number of colors needed in strong edge-colorings of . A graph is -degenerate if every subgraph has minimum degree at most . Choi, Kim, Kostochka, and Raspaud (2016) showed if is a -degenerate graph with maximum degree . In this article, we improve it to when for any .

生成讲解博客的中文版本

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