Regular sets in Cayley graphs
Combinatorics
2022-11-07 v3
Abstract
In a graph with vertex set , a subset of is called an -perfect set if every vertex in has exactly neighbors in and every vertex in has exactly neighbors in , where and are nonnegative integers. In the literature -perfect sets are known as perfect codes and -perfect sets are known as total perfect codes. In this paper we prove that, for any finite group , if a non-trivial normal subgroup of is a perfect code in some Cayley graph of , then it is also an -perfect set in some Cayley graph of for any pair of integers and with and such that divides . A similar result involving total perfect codes is also proved in the paper.
Cite
@article{arxiv.2006.05100,
title = {Regular sets in Cayley graphs},
author = {Yanpeng Wang and Binzhou Xia and Sanming Zhou},
journal= {arXiv preprint arXiv:2006.05100},
year = {2022}
}
Comments
12 pages