Equitable coloring of interval graphs and products of graphs

Bor-Liang Chen, Ko-Wei Lih, Jing-Ho Yan

We confirm the equitable $\Delta$-coloring conjecture for interval graphs and establish the monotonicity of equitable colorability for them. We further obtain results on equitable color…