Semistrong edge coloring and $(0,1)$-relaxed strong edge coloring of graphs

Yuquan Lin, Wensong Lin

In this work, we study two relaxations of the well-known strong edge coloring. A semistrong edge coloring of a graph G is an edge coloring in which every color class forms a matchi…