{"id":"arxiv/2611.21435","url":"https://arxiv.org/abs/2611.21435","tags":["math.CO"],"score":0,"title":"Perfect 3-colorings of the generalized Petersen graphs GP(n,2)","domain":"math.CO","source":"arxiv","authors":["Hamed Karami"],"reviews":0,"subject":"math.CO","summary":"We enumerate the parameter matrices of all perfect 3-colorings of the generalized Petersen graphs GP(n,2), n >= 5. We show that there are only five matrices that can be the parameter matrix of such a coloring. Two of them occur if and only if 5 | n, two occur if and only if 3 | n, and the remaining one occurs if and only if 10 | n.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}