Linear Lower Bounds for the Modular Chromatic Index

Xiao-Chuan Liu, Boyan Xu, Xu Yang

Let $k\ge 2$ be an integer. A $1\mathrm{mod}k$ edge-coloring of a graph $G$ is an edge-coloring in which every nonzero degree in each color class is congruent to $1$ modulo $k$. Let $χ'…