This research reveals properties of perfect codes and total perfect codes in Cayley graphs, highlighting their structure in finite abelian groups.
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 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.
No takes yet. Share an insight, caveat, or question.
Cameron et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: