Token sliding on graphs of girth five

Valentin Bartier, Nicolas Bousquet, Jihad Hanna +2

In the Token Sliding problem we are given a graph $G$ and two independent sets $I_s$ and $I_t$ in $G$ of size $k\ge 1$. The goal is to decide whether there exists a sequence $\la…