Preprint
Oct 2026
The rich-neighbor chromatic index is linear in the maximum degree
An edge of a multigraph is rich with respect to a proper edge-coloring if all the edges adjacent to it receive mutually distinct colors, and a proper edge-coloring is a rich-neighbor coloring if every non-isolated edge has a rich edge adjacent to it. The least number of colors in such a coloring is the rich-neighbor ch...
Masaki Kashima, M. Petruševski, Jelena Sedlar et al.
· 0 citations