A note on regular sets in Cayley graphs
Combinatorics
2022-12-06 v1
Abstract
A subset of the vertex set of a graph is said to be -regular if induces a -regular subgraph and every vertex outside is adjacent to exactly vertices in . In particular, if is a -regular set of some Cayley graph on a finite group , then is called a -regular set of . Let be a non-trivial normal subgroup of , and and a pair of integers satisfying , and . It is proved that (i) if is even, then is a -regular set of ; (ii) if is odd, then is a -regular set of if and only if it is a -regular set of .
Cite
@article{arxiv.2212.01781,
title = {A note on regular sets in Cayley graphs},
author = {Junyang Zhang and Yanhong Zhu},
journal= {arXiv preprint arXiv:2212.01781},
year = {2022}
}