Perfect codes in Cayley graphs of abelian groups
Preprint
Abstract
A perfect code in a graph $Γ= (V, E)$ is a subset $C$ of $V$ such that no two vertices in $C$ are adjacent and every vertex in $V \setminus C$ is adjacent to exactly one vertex in $C$. A total perfect code in $Γ$ is a subset $C$ of $V$ such that every vertex of $Γ$ 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.
Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Perfect codes in circulant graphsDiscrete Mathematics, 2017
- Total perfect codes in Cayley graphsDesigns, Codes and Cryptography, 2016
- Perfect domination sets in Cayley graphsDiscrete Applied Mathematics, 2014
- Efficient domination in circulant graphsDiscrete Mathematics, 2013
- Odd neighborhood transversals on grid graphsDiscrete Mathematics, 2007
- Independent perfect domination sets in Cayley graphsJournal of Graph Theory, 2001
- Perfect codes over graphsJournal of Combinatorial Theory, Series B, 1986
- Perfect codes in graphsJournal of Combinatorial Theory, Series B, 1973
- On the factorisation of finite abelian groups. IIActa Mathematica Hungarica, 1962
- ber einfache und mehrfache Bedeckung desn-dimensionalen Raumes mit einem W rfelgitterMathematische Zeitschrift, 1942