The edge colorings of $K_5$-minor free graphs

Jieru Feng, Yuping Gao, Jianliang Wu

In 1965, Vizing proved that every planar graph $G$ with maximum degree $\Delta \ge 8$ is edge $\Delta$-colorable. It is also proved that every planar graph $G$ with maximum degree $\Delta =7$ is e…