Derangement Representation of Graphs

Somayeh Ashofteh, Moharram N. Iradmusa

A derangement $k$-representation of a graph $G$ is a map $\pi$ of $V(G)$ to the symmetric group $S_k$, such that for any two vertices $v$ and $u$ of $V(G)$, $v$ and $u$ are adjacent…