English

Subgroup Perfect Codes of $\mathcal{A}_t$-Groups and Their Applications

Combinatorics 2025-07-22 v1

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 1 to exactly one vertex of CC. A subgroup HH of a group GG is called a subgroup perfect code of GG if HH is a perfect code in some Cayley graph of GG. Recently, Zhang reveals that the study of subgroup perfect codes of finite groups naturally reduces to the case of pp-groups, especially 22-groups. Based on the combined works of Berkovich, Janko and Zhang, every pp-group is an At\mathcal{A}_t-group. In this work, we establish a complete classification of subgroup perfect codes of At\mathcal{A}_t-groups for t{0,1}t \in\{0, 1\}. Moreover, subgroup perfect codes of finite groups with abelian Sylow 22-subgroups are also characterized.

Keywords

Cite

@article{arxiv.2507.15206,
  title  = {Subgroup Perfect Codes of $\mathcal{A}_t$-Groups and Their Applications},
  author = {Huye chen and Binbin Li and Jingjian Li and Hao Yu},
  journal= {arXiv preprint arXiv:2507.15206},
  year   = {2025}
}