Recoloring via modular decomposition

Manoj Belavadi, Kathie Cameron, Ni Luh Dewi Sintiari

The reconfiguration graph of the $k$-colorings of a graph $G$, denoted $R_k(G)$, is the graph whose vertices are the $k$-colorings of $G$ and two colorings are adjacent in $R_{k}…