Abstract:Let be a graph and a , b nonnegative integers. An ( a , b )-regular set in is a nonempty proper subset D of V such that every vertex in D has exactly a neighbours in D and every vertex in has exactly b neighbours in D . A (0, 1)-regular set is called a perfect code, an efficient dominating set, or an independent perfect dominating set. A subset D of a group G is called an ( a , b )-regular set of G if it is an ( a , b )-regular set in some Cayley graph of G , and an ( a , b )-regular set in a Cayley graph of G is called a subgroup ( a , b )-regular set if it is also a subgroup of G . In this paper, we study ( a , b )-regular sets in Cayley graphs with a focus on (0, k )-regular sets, where is an integer. Among other things, we determine when a non-trivial proper normal subgroup of a group is a (0, k )-regular set of the group. We also determine all subgroup (0, k )-regular sets of dihedral groups and generalized quaternion groups. We obtain necessary and sufficient conditions for a hypercube or the Cartesian product of n copies of the cycle of length p to admit (0, k )-regular sets, where p is an odd prime. Our results generalize several known results from perfect codes to (0, k )-regular sets.

On minimal directed strongly regular Cayley graphs over dihedral groups

On distance-regular Cayley graphs of generalized dicyclic groups

On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$

Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes

Distance-regular Cayley graphs over dicyclic groups

Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups

On Cayley Representations of Central Cayley Graphs over Almost Simple Groups

A characterization of 2-dimensional Cayley graphs on dihedral groups

Using mixed dihedral groups to construct normal Cayley graphs and a new bipartite 2-arc-transitive graph which is not a Cayley graph

Structural characterization of Cayley graphs

On regular sets in Cayley graphs

On a family of quasi-strongly regular Cayley graphs

On distance-regular Cayley graphs over abelian groups of rank $2$

Distance-regular Cayley graphs over $\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p}$

On subgroup regular sets in Cayley sum graphs

Notes on Various Methods for Constructing Directed Strongly Regular Graphs

Cayley-Abels graphs: Local and global perspectives

Constructions of strongly regular Cayley graphs derived from weakly regular bent functions

Perfect State Transfer on Cayley Graphs over Dihedral Groups