Token Swapping on Trees

Ahmad Biniaz, Kshitij Jain, Anna Lubiw +6

The input to the token swapping problem is a graph with vertices $v_1,v_2,\dots ,v_n$, and $n$ tokens with labels $1,2,\dots ,n$, one on each vertex. The goal is to get token…