Abstract:Let $\Ga = (V, E)$ be a graph and $a, b$ nonnegative integers. An $(a, b)$-regular set in $\Ga$ is a nonempty proper subset $D$ of $V$ such that every vertex in $D$ has exactly $a$ neighbours in $D$ and every vertex in $V \setminus D$ 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 $k \ge 1$ 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.

Notes on Various Methods for Constructing Directed Strongly Regular Graphs

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

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

A construction of directed strongly regular graphs with parameters (63,11,8,1,2)

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

On minimal directed strongly regular Cayley graphs over dihedral groups

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

New Strongly Regular Graphs Found via Local Search for Partial Difference Sets

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

A construction for regular-graph designs

Strongly Regular Graphs From Unions of Cyclotomic Classes

Distance-regular Cayley graphs over dicyclic groups

Completely regular codes in graphs covered by a Hamming graph

Constructions of strongly regular Cayley graphs using index four Gauss sums

Lifting constructions of strongly regular Cayley graphs

On regular sets in Cayley graphs

Switching for Small Strongly Regular Graphs

Bent functions and strongly regular graphs

Strongly Regular Graphs from Pseudocyclic Association Schemes

New Partial Geometric Difference Sets and Partial Geometric Difference Families

On combinatorial structure and algebraic characterizations of distance-regular digraphs