加载中…
A strong edge-coloring of a graph is an assignment of colors to edges such that every color class induces a matching. We here focus on bipartite graphs whose one part is of maximum degree at most and the other part is of maximum degree . For every such graph, we prove that a strong -edge-coloring can always be obtained. Together with a result of Steger and Yu, this result confirms a conjecture of Faudree, Gy'arf'as, Schelp and Tuza for this class of graphs.

生成讲解博客的中文版本

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