English

Characterization of subgroup perfect codes in Cayley graphs

Combinatorics 2019-11-19 v2

Abstract

A subset CC of the vertex set of a graph Γ\Gamma is called a perfect code in Γ\Gamma if every vertex of Γ\Gamma is at distance no more than 11 to exactly one vertex of CC. A subset CC of a group GG is called a perfect code of GG if CC is a perfect code in some Cayley graph of GG. In this paper we give sufficient and necessary conditions for a subgroup HH of a finite group GG to be a perfect code of GG. Based on this, we determine the finite groups that have no nontrivial subgroup as a perfect code, which answers a question by Ma, Walls, Wang and Zhou.

Keywords

Cite

@article{arxiv.1906.07368,
  title  = {Characterization of subgroup perfect codes in Cayley graphs},
  author = {Jiyong Chen and Yanpeng Wang and Binzhou Xia},
  journal= {arXiv preprint arXiv:1906.07368},
  year   = {2019}
}
R2 v1 2026-06-23T09:56:29.504Z