On subgroup perfect codes in Cayley graphs
Abstract
A perfect code in a graph is a subset of such that no two vertices in are adjacent and every vertex in is adjacent to exactly one vertex in . A subgroup of a group is called a subgroup perfect code of if there exists a Cayley graph of which admits as a perfect code. Equivalently, is a subgroup perfect code of if there exists an inverse-closed subset of containing the identity element such that is a tiling of in the sense that every element of can be uniquely expressed as the product of an element of and an element of . 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 -subgroups in the study of subgroup perfect codes, and several results on subgroup perfect codes of metabelian groups, generalized dihedral groups, nilpotent groups and -groups.
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)