{"id":"arxiv/2603.20722","url":"https://arxiv.org/abs/2603.20722","tags":["math.CO"],"score":0,"title":"Classification of perfect and total perfect codes in generalized Petersen graphs","domain":"math.CO","source":"arxiv","authors":["Xiaomeng Wang","Junyang Zhang"],"reviews":0,"subject":"math.CO","summary":"In a graph $Γ$, 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$ of vertices of $Γ$ such that every vertex of $Γ$ is adjacent to a unique vertex in $C$. We classify these codes for generalized Petersen graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-21","reactions":{}}