English

Characterizing subgroup perfect codes by 2-subgroups

Combinatorics 2022-11-08 v1

Abstract

A perfect code in a graph Γ\Gamma is a subset CC of V(Γ)V(\Gamma) such that no two vertices in CC are adjacent and every vertex in V(Γ)CV(\Gamma)\setminus C is adjacent to exactly one vertex in CC. Let GG be a finite group and CC a subset of GG. Then CC is said to be a perfect code of GG if there exists a Cayley graph of GG admiting CC as a perfect code. It is proved that a subgroup HH of GG is a perfect code of GG if and only if a Sylow 22-subgroup of HH is a perfect code of GG. This result provides a way to simplify the study of subgroup perfect codes of general groups to the study of subgroup perfect codes of 22-groups. As an application, a criterion for determining subgroup perfect codes of projective special linear groups PSL(2,q)\mathrm{PSL}(2,q) is given.

Keywords

Cite

@article{arxiv.2211.03120,
  title  = {Characterizing subgroup perfect codes by 2-subgroups},
  author = {Junyang Zhang},
  journal= {arXiv preprint arXiv:2211.03120},
  year   = {2022}
}
R2 v1 2026-06-28T05:16:43.978Z