On graphs with girth at least five achieving Steffen's edge coloring bound

Guantao Chen, Alireza Fiujlaali, Anna Johnsen-Yu +1

Vizing and Gupta showed that the chromatic index ${\chi }^{\prime }(G)$ of a graph $G$ is bounded above by $\Delta (G)+\mu (G)$, where $\Delta (G)$ and $\mu (G)$ denote the maximum degree and the maximum multipl…