arXiv · 2611.21435
Perfect 3-colorings of the generalized Petersen graphs GP(n,2)
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Hamed Karami. 2026-11-16. Perfect 3-colorings of the generalized Petersen graphs GP(n,2). https://arxiv.science/abs/2611.21435
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.