Cyclic Shift Problems on Graphs

Kwon Kham Sai, Ryuhei Uehara, Giovanni Viglietta

We study a new reconfiguration problem inspired by classic mechanical puzzles: a colored token is placed on each vertex of a given graph; we are also given a set of distinguished c…