On the subgroup regular set in Cayley graphs
Combinatorics
2024-01-30 v3
Abstract
A subset of the vertex set of a graph is said to be -regular if induces an -regular subgraph and every vertex outside is adjacent to exactly vertices in . In particular, if is an -regular set of some Cayley graph on a finite group , then is called an -regular set of and a -regular set is called a perfect code of . In [Wang, Xia and Zhou, Regular sets in Cayley graphs, J. Algebr. Comb., 2022] it is proved that if is a normal subgroup of , then is a perfect code of if and only if it is an -regular set of , for each and with . In this paper, we generalize this result and show that a subgroup of is a perfect code of if and only if it is an -regular set of , for each and such that divides .
Cite
@article{arxiv.2308.11434,
title = {On the subgroup regular set in Cayley graphs},
author = {Asamin Khaefi and Zeinab Akhlaghi and Behrooz Khosravi},
journal= {arXiv preprint arXiv:2308.11434},
year = {2024}
}