Perfect codes in quartic Cayley graphs of generalized dihedral groups
Perfect codes in quartic Cayley graphs of generalized dihedral groups
For a graph $\Gamma=(V\Gamma,E\Gamma)$, a subset $D$ of $V\Gamma$ is a perfect code in $\Gamma$ if every vertex of $\Gamma$ 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.
Chengcheng Dong、Yuefeng Yang、Changchang Dong
数学
Chengcheng Dong,Yuefeng Yang,Changchang Dong.Perfect codes in quartic Cayley graphs of generalized dihedral groups[EB/OL].(2025-05-26)[2025-06-24].https://arxiv.org/abs/2505.19677.点此复制
评论