Subgroup regular sets in Cayley graphs
Abstract
Let be a graph with vertex set , and let and be nonnegative integers. A subset of is called an -regular set in if every vertex in has exactly neighbors in and every vertex in has exactly neighbors in . In particular, -regular sets and -regular sets in are called perfect codes and total perfect codes in , respectively. A subset of a group is said to be an -regular set of if there exists a Cayley graph of which admits as an -regular set. In this paper we prove that, for any generalized dihedral group or any group of order or for some primes and , if a nontrivial subgroup of is a -regular set of , then it must also be an -regular set of for any and such that is even when is odd. A similar result involving -regular sets of such groups is also obtained in the paper.
Cite
@article{arxiv.2105.03913,
title = {Subgroup regular sets in Cayley graphs},
author = {Yanpeng Wang and Binzhou Xia and Sanming Zhou},
journal= {arXiv preprint arXiv:2105.03913},
year = {2022}
}
Comments
9 pages