Token Sliding on Split Graphs

07/14/2018
by   Rémy Belmonte, et al.
0

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

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset