Reflexive Digraph Reconfiguration by Orientation Strings

David Emmanuel Pazmiño Pullas, Mark Siggers

The reconfiguration problem for homomorphisms of digraphs to a reflexive digraph cycle, which amounts to deciding if a `reconfiguration graph' is connected, is known to by polynomi…