3 papers
math.CO2026
Semistrong edge coloring and -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…
math.CO2026
Computational results on semistrong edge coloring of graphs
Yuquan Lin, Wensong Lin
The semistrong edge coloring, as a relaxation of the well-known strong edge coloring, can be used to model efficient communication scheduling in wireless networks. An edge coloring…
math.CO2025
Semistrong edge colorings of planar graphs
Yuquan Lin, Wensong Lin
Strengthened notions of a matching of a graph have been considered, requiring that the matching has some properties with respect to the subgraph of induced by…