English

Perfect codes in quartic Cayley graphs of generalized dihedral groups

Combinatorics 2025-05-30 v2

Abstract

For a graph Γ=(VΓ,EΓ)\Gamma=(V\Gamma,E\Gamma), a subset DD of VΓV\Gamma is a perfect code in Γ\Gamma if every vertex of Γ\Gamma is dominated by exactly one vertex in DD. 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.

Keywords

Cite

@article{arxiv.2505.19677,
  title  = {Perfect codes in quartic Cayley graphs of generalized dihedral groups},
  author = {Chengcheng Dong and Yuefeng Yang and Changchang Dong},
  journal= {arXiv preprint arXiv:2505.19677},
  year   = {2025}
}
R2 v1 2026-07-01T02:38:45.754Z