English

Perfect codes in Cayley graphs of abelian groups

Combinatorics 2026-05-19 v2

Abstract

A perfect code in a graph Γ=(V,E)\Gamma = (V, E) is a subset CC of VV such that no two vertices in CC are adjacent and every vertex in VCV \setminus C is adjacent to exactly one vertex in CC. A total perfect code in Γ\Gamma is a subset CC of VV such that every vertex of Γ\Gamma is adjacent to exactly one vertex in CC. In this paper we prove several results on perfect codes and total perfect codes in Cayley graphs of finite abelian groups.

Keywords

Cite

@article{arxiv.2507.11871,
  title  = {Perfect codes in Cayley graphs of abelian groups},
  author = {Peter J. Cameron and Roro Sihui Yap and Sanming Zhou},
  journal= {arXiv preprint arXiv:2507.11871},
  year   = {2026}
}

Comments

This is the published version