Reconfiguration of Digraph Homomorphisms

Benjamin Lévêque, Moritz Mühlenthaler, Thomas Suzan

For a fixed graph H, the H-Recoloring problem asks whether for two given homomorphisms from a graph G to H, we can transform one into the other by changing the image of a single ve…