English

On subgroup perfect codes in Cayley graphs

Combinatorics 2021-02-23 v2

Abstract

A perfect code in a graph Γ=(V,E)\Gamma = (V, E) is a subset CC of VV such that no two vertices in CC are adjacent and every vertex in VCV \setminus C is adjacent to exactly one vertex in CC. A subgroup HH of a group GG is called a subgroup perfect code of GG if there exists a Cayley graph of GG which admits HH as a perfect code. Equivalently, HH is a subgroup perfect code of GG if there exists an inverse-closed subset AA of GG containing the identity element such that (A,H)(A, H) is a tiling of GG in the sense that every element of GG can be uniquely expressed as the product of an element of AA and an element of HH. In this paper we obtain multiple results on subgroup perfect codes of finite groups, including a few necessary and sufficient conditions for a subgroup of a finite group to be a subgroup perfect code, a few results involving 22-subgroups in the study of subgroup perfect codes, and several results on subgroup perfect codes of metabelian groups, generalized dihedral groups, nilpotent groups and 22-groups.

Keywords

Cite

@article{arxiv.2006.11104,
  title  = {On subgroup perfect codes in Cayley graphs},
  author = {Junyang Zhang and Sanming Zhou},
  journal= {arXiv preprint arXiv:2006.11104},
  year   = {2021}
}

Comments

This is the corrected version of our paper (arXiv:2006.11104v1) under the same title published in European Journal of Combinatorics 91 (2021) 103228 (https://doi.org/10.1016/j.ejc.2020.103228)

R2 v1 2026-06-23T16:27:47.733Z