English

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

Combinatorics 2020-11-10 v2

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).

Keywords

Cite

@article{arxiv.2009.07120,
  title  = {Perfect 2-colorings of the generalized Petersen graph GP(n,3)},
  author = {Hamed Karami},
  journal= {arXiv preprint arXiv:2009.07120},
  year   = {2020}
}

Comments

6 pages