The Territorial Raider Game and Graph Derangements

Nina Galanter, Dennis Silva, Jonathan T. Rowell +1

A derangement of a graph $G=(V,E)$ is an injective function $f:V\to V$ such that for all $v\in V$, $f(v)\ne v$ and $(v,f(v))\in E$. Not all graphs admit a derangement and previous…