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 .
Paper Prompts
Sign up for free to create and run prompts on this paper.