Odd graph and its applications to the strong edge coloring

Tao Wang, Xiaodan Zhao

A strong edge coloring of a graph is a proper edge coloring in which every color class is an induced matching. The strong chromatic index ${\chi }_s^{\prime }(G)$ of a graph $G$ is the minimum nu…