Classification of perfect and total perfect codes in generalized Petersen graphs
Combinatorics
2026-03-24 v1
Abstract
In a graph , a perfect code is an independent set with the property that every vertex not in is adjacent to a unique vertex in , and a total perfect code is a set of vertices of such that every vertex of is adjacent to a unique vertex in . We classify these codes for generalized Petersen graphs.
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}
}