Reconfiguration of vertex colouring and forbidden induced subgraphs

Manoj Belavadi, Kathie Cameron, Owen Merkel

The reconfiguration graph of the $k$-colourings, denoted ${\mathcal{R}}_k(G)$, is the graph whose vertices are the $k$-colourings of $G$ and two colourings are adjacent in $\mathcal{…