Characterization of subgroup perfect codes in Cayley graphs
Combinatorics
2019-11-19 v2
Abstract
A subset of the vertex set of a graph is called a perfect code in if every vertex of is at distance no more than to exactly one vertex of . A subset of a group is called a perfect code of if is a perfect code in some Cayley graph of . In this paper we give sufficient and necessary conditions for a subgroup of a finite group to be a perfect code of . Based on this, we determine the finite groups that have no nontrivial subgroup as a perfect code, which answers a question by Ma, Walls, Wang and Zhou.
Cite
@article{arxiv.1906.07368,
title = {Characterization of subgroup perfect codes in Cayley graphs},
author = {Jiyong Chen and Yanpeng Wang and Binzhou Xia},
journal= {arXiv preprint arXiv:1906.07368},
year = {2019}
}