Extremal permutations in routing cycles

Junhua He, Louis A. Valentin, Xiaoyan Yin +1

Let $G$ be a graph on $n$ vertices, labeled $v_1,\dots ,v_n$ and $\pi$ be a permutation on $[n]:=\{1,2,\cdots ,n\}$. Suppose that each pebble $p_i$ is placed at vertex $v_{\pi (i)}$ and…