For a graph $Γ=(VΓ,EΓ)$, a subset $D$ of $VΓ$ is a perfect code in $Γ$ if every vertex of $Γ$ is dominated by exactly one vertex in $D$. In this paper, we classify all connected quartic Cayley graphs on generalized dihedral groups admitting a perfect code, and determine all perfect codes in such graphs.
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。