加载中…
A strong edge-coloring of a graph is a partition of its edge set into induced matchings. We study bipartite graphs with one part having maximum degree at most and the other part having maximum degree . We show that every such graph has a strong edge-coloring using at most $3 \Delta$ colors. Our result confirms a conjecture of Brualdi and Quinn Massey ~\cite{[BQ]} for this class of bipartite graphs.

生成讲解博客的中文版本

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