Perfect codes in quartic Cayley graphs of generalized dihedral groups
Combinatorics
2025-05-30 v2
Abstract
For a graph , a subset of is a perfect code in if every vertex of is dominated by exactly one vertex in . 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.
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}
}