Token Sliding on Split Graphs

07/14/2018

∙

by   Rémy Belmonte, et al.

∙

0

∙

share

We show that the independent set reconfiguration problem on split graphs under the token sliding rule is PSPACE-complete.