Abstract
In this paper, we enumerate the parameter matrices of all perfect 2-colorings of the generalized Petersen graphs GP (n,2), where n ≥ 5. We also present some basic results for GP (n, k), where n ≥ 5 and k ≥ 3.
Similar content being viewed by others
References
Avgustinovich S V and Mogilnykh I Yu, Perfect 2-colorings of Johnson graphs J(6, 3) and J(7, 3), Lect. Notes Comput. Sci. 5228 (2008) 11–19
Avgustinovich S V and Mogilnykh I Yu, Perfect colorings of the Johnson graphs J(8, 3) and J(8, 4) with two colors, J. Appl. Industrial Math. 5 (2011) 19–30
Fon-Der-Flaass D G, A bound on correlation immunity, Sib. Electron. Math. Reports J. 4 (2007) 133–135
Fon-Der-Flaass D G, Perfect 2-colorings of a hypercube, Sib. Math. J. 4 (2007) 923–930
Fon-Der-Flaass D G, Perfect 2-colorings of a 12-dimensional cube that achieve a bound of correlation immunity, Sib. Math. J. 4 (2007) 292–295
Gavrilyuk A L and Goryainov S V, On perfect 2-colorings of Johnson graphs J(v, 3), J. Comb. Des. 21 (2013) 232–252
Godsil C, Compact graphs and equitable partitions, Linear Algebra Appl. 255 (1997) 259–266
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicating Editor: Parameswaran Sankaran
Rights and permissions
About this article
Cite this article
ALAEIYAN, M., KARAMI, H. Perfect 2-colorings of the generalized Petersen graph. Proc Math Sci 126, 289–294 (2016). https://doi.org/10.1007/s12044-016-0285-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12044-016-0285-4