Perfect codes in Cayley graphs of abelian groups
Abstract A perfect code in a graph $$\Gamma = (V, E)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>Γ</mml:mi> <mml:mo>=</mml:mo> <mml:mo>(</mml:mo> <mml:mi>V</mml:mi> <mml:mo>,</mml:mo> <mml:mi>E</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> is a subset C of V such that no two vertices in C are adjacent and every vertex in $$V \setminus C$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>V</mml:mi> <mml:mo>\</mml:mo> <mml:mi>C</mml:mi> </mml:mrow> </mml:math> is adjacent to exactly one vertex in C . A total perfect code in $$\Gamma $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>Γ</mml:mi> </mml:math> is a subset C of V such that every vertex of $$\Gamma $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>Γ</mml:mi> </mml:math> is adjacent to exactly one vertex in C . In this paper we prove several results on perfect codes and total perfect codes in Cayley graphs of finite abelian groups.
Authors
- Peter J. Cameron (ORCID: https://orcid.org/0000-0003-3130-9505)
- Sanming Zhou (ORCID: https://orcid.org/0000-0001-9854-6076)
- Roro Sihui Yap
Institutions
- The University of Melbourne (AU)
- University of St Andrews (GB)
Publication Details
- Journal
- Designs Codes and Cryptography
- Published
- 2026-04-01
- DOI
- https://doi.org/10.1007/s10623-026-01821-1
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- University of Melbourne
- Australian Research Council