Paperlane

no. 16 · Tuesday 17 November 2026

Perfect 3-colorings of the generalized Petersen graphs GP(n,2)

Hamed Karami

math.CO

Abstract

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.

fields
Combinatorics
pdf ↗ page arXiv:2611.21435 ↗