Classification of perfect and total perfect codes in generalized Petersen graphs

Xiaomeng Wang, Junyang Zhang

In a graph $\Gamma$, a perfect code is an independent set $C$ with the property that every vertex not in $C$ is adjacent to a unique vertex in $C$, and a total perfect code is a set $C$…