|国家预印本平台
首页|Perfect codes in Cayley graphs of abelian groups

Perfect codes in Cayley graphs of abelian groups

Perfect codes in Cayley graphs of abelian groups

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论