Perfect codes in Cayley graphs of Hajós groups

Yusuf Hafidh, Binzhou Xia, Sanming Zhou

A perfect code in a graph $\Gamma$ is a subset $C$ of the vertex set of $\Gamma$ such that every vertex of $\Gamma$ outside $C$ has exactly one neighbour in $C$. A perfect code in a directed grap…