Subgroup perfect codes in Cayley graphs
Abstract
Let be a graph with vertex set . A subset of is called a perfect code in if is an independent set of and every vertex in is adjacent to exactly one vertex in . A subset of a group is called a perfect code of if there exists a Cayley graph of which admits as a perfect code. A group is said to be code-perfect if every proper subgroup of is a perfect code of . In this paper we prove that a group is code-perfect if and only if it has no elements of order . We also prove that a proper subgroup of an abelian group is a perfect code of if and only if the Sylow -subgroup of is a perfect code of the Sylow -subgroup of . This reduces the problem of determining when a given subgroup of an abelian group is a perfect code to the case of abelian -groups. Finally, we determine all subgroup perfect codes in any generalized quaternion group.
Cite
@article{arxiv.1904.01858,
title = {Subgroup perfect codes in Cayley graphs},
author = {Xuanlong Ma and Gary L. Walls and Kaishun Wang and Sanming Zhou},
journal= {arXiv preprint arXiv:1904.01858},
year = {2020}
}
Comments
This is the final version to be published in SIAM Journal on Discrete Mathematics, 18 pp