pith. sign in

arxiv: 1311.6668 · v2 · pith:RCPO2GGInew · submitted 2013-11-26 · 🧮 math.CO

Strong edge coloring of subcubic bipartite graphs

classification 🧮 math.CO
keywords coloringedgebipartiteconjecturedeltagraphsstronggraph
0
0 comments X
read the original abstract

A strong edge coloring of a graph $G$ is a proper edge coloring in which each color class is an induced matching of $G$. In 1993, Brualdi and Quinn Massey proposed a conjecture that every bipartite graph without $4$-cycles and with the maximum degrees of the two partite sets $2$ and $\Delta$ admits a strong edge coloring with at most $\Delta+2$ colors. We prove that this conjecture holds for such graphs with $\Delta=3$. We also confirm the conjecture proposed by Faudree et al. for subcubic bipartite graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.