On subgroup perfect codes in vertex-transitive graphs
Abstract
A subset of the vertex set of a graph is called a perfect code in if every vertex in is adjacent to exactly one vertex in . Given a group and a subgroup of , a subgroup of containing is called a perfect code of the pair if there exists a coset graph such that the set of left cosets of in is a perfect code in . In particular, is called a perfect code of if is a perfect code of the pair . In this paper, we give a characterization of to be a perfect code of the pair under the assumption that is a perfect code of . As a corollary, we derive an additional sufficient and necessary condition for to be a perfect code of . Moreover, we establish conditions under which is not a perfect code of , which is applied to construct infinitely many counterexamples to a question posed by Wang and Zhang [\emph{J.~Combin.~Theory~Ser.~A}, 196 (2023) 105737]. Furthermore, we initiate the study of determining which maximal subgroups of are perfect codes.
Keywords
Cite
@article{arxiv.2501.08101,
title = {On subgroup perfect codes in vertex-transitive graphs},
author = {Binzhou Xia and Junyang Zhang and Zhishuo Zhang},
journal= {arXiv preprint arXiv:2501.08101},
year = {2025}
}