Token sliding independent set reconfiguration on block graphs

Mathew C. Francis, Veena Prabhakaran

Let $S$ be an independent set of a simple undirected graph $G$. Suppose that each vertex of $S$ has a token placed on it. The tokens are allowed to be moved, one at a time, by slid…