Regular set in Cayley sum mgraph
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 in some Cayley sum graph of a finite group with connection set , then is called an -regular set of and a -regular set is called a perfect code of . By Sq and NSq we mean the set of all square elements and non-square elements of . As one of the main results in this note, we show that a subgroup of a finite abelian group is an -regular set of , for each NSq and , where , if Sq and NSq, otherwise. As a consequence of our result we give a very brief proof for the main results in \cite{mama, ma}. Also, we consider the dihedral group and for each subgroup of , by giving an appropriate connection set , we determine each possibility for , where is an -regular set of .
Cite
@article{arxiv.2406.03377,
title = {Regular set in Cayley sum mgraph},
author = {F. Seiedali and B. Khosravi and Z. Akhlaghi},
journal= {arXiv preprint arXiv:2406.03377},
year = {2024}
}