Fixed-Parameter Tractability of Token Jumping on Planar Graphs

Takehiro Ito, Marcin Kamiński, Hirotaka Ono

Suppose that we are given two independent sets $I_0$ and $I_r$ of a graph such that $|I_0|=|I_r|$, and imagine that a token is placed on each vertex in $I_0$. The token jumping p…