Graph Homomorphism Reconfiguration and Frozen $H$-Colourings

Richard C. Brewster, Jae-Baek Lee, Benjamin Moore +2

For a fixed graph $H$, the reconfiguration problem for $H$-colourings (i.e. homomorphisms to $H$) asks: given a graph $G$ and two $H$-colourings $\phi$ and $\psi$ of $G$, does there exis…