Permutations with restricted movement
Permutations with restricted movement
A restricted permutation of a locally finite directed graph $ G = (V, E) $ is a vertex permutation $ \pi: V\to V $ for which $ (v, \pi(v))\in E $, for any vertex $ v\in V $. The set of such permutations, denoted by $ \Omega(G) $, with a …