Perfect 2-colorings of the generalized Petersen graph GP(n,3)
Abstract
In this paper we enumerate the parameter matrices of all perfect 2-colorings of the generalized Petersen graphs GP(n;3), where n>=7. We also give some basic results for GP(n; k).
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.07120
- arXiv:
- arXiv:2009.07120
- Bibcode:
- 2020arXiv200907120K
- Keywords:
-
- Mathematics - Combinatorics;
- 05C15;
- G.2.2
- E-Print:
- 6 pages