Perfect codes in Cayley graphs of abelian groups
Combinatorics
2026-05-19 v2
Abstract
A perfect code in a graph is a subset of such that no two vertices in are adjacent and every vertex in is adjacent to exactly one vertex in . A total perfect code in is a subset of such that every vertex of is adjacent to exactly one vertex in . In this paper we prove several results on perfect codes and total perfect codes in Cayley graphs of finite abelian groups.
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