pith. sign in

arxiv: 1806.07017 · v1 · pith:IU4N46JYnew · submitted 2018-06-19 · 🧮 math.CO

The strong chromatic index of (3,Delta)-bipartite graphs

classification 🧮 math.CO
keywords bipartitedeltagraphsstrongdegreeedge-coloringgraphhaving
0
0 comments X
read the original abstract

A strong edge-coloring of a graph $G=(V,E)$ is a partition of its edge set $E$ into induced matchings. We study bipartite graphs with one part having maximum degree at most $3$ and the other part having maximum degree $\Delta$. 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.

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.