Precoloring extension of Vizing's Theorem for multigraphs

Yan Cao, Guantao Chen, Guangming Jing +2

Let $G$ be a graph with maximum degree $\Delta (G)$ and maximum multiplicity $\mu (G)$. Vizing and Gupta, independently, proved in the 1960s that the chromatic index of $G$ is at most $Δ(G)…