Edge Kempe equivalence of regular graph covers

Nir Lazarovich, Arie Levit

Let $G$ be a finite $d$-regular graph with a proper edge coloring. An edge Kempe switch is a new proper edge coloring of $G$ obtained by switching the two colors along some bi-chro…