Perfect codes in Cayley graphs of abelian groups
Perfect codes in Cayley graphs of 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 \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.
Peter J. Cameron、Roro Sihui Yap、Sanming Zhou
数学
Peter J. Cameron,Roro Sihui Yap,Sanming Zhou.Perfect codes in Cayley graphs of abelian groups[EB/OL].(2025-07-16)[2025-08-04].https://arxiv.org/abs/2507.11871.点此复制
评论