English

Classification of perfect and total perfect codes in generalized Petersen graphs

Combinatorics 2026-03-24 v1

Abstract

In a graph Γ\Gamma, a perfect code is an independent set CC with the property that every vertex not in CC is adjacent to a unique vertex in CC, and a total perfect code is a set CC of vertices of Γ\Gamma such that every vertex of Γ\Gamma is adjacent to a unique vertex in CC. We classify these codes for generalized Petersen graphs.

Keywords

Cite

@article{arxiv.2603.20722,
  title  = {Classification of perfect and total perfect codes in generalized Petersen graphs},
  author = {Xiaomeng Wang and Junyang Zhang},
  journal= {arXiv preprint arXiv:2603.20722},
  year   = {2026}
}
R2 v1 2026-07-01T11:31:12.699Z