Token Sliding on Split Graphs
We show that the independent set reconfiguration problem on split graphs under the token sliding rule is PSPACE-complete.
READ FULL TEXTWe show that the independent set reconfiguration problem on split graphs under the token sliding rule is PSPACE-complete.
READ FULL TEXT