A note on regular sets in Cayley graphs

Junyang Zhang, Yanhong Zhu

A subset $R$ of the vertex set of a graph $\Gamma$ is said to be $(\kappa ,\tau )$-regular if $R$ induces a $\kappa$-regular subgraph and every vertex outside $R$ is adjacent to exactly $\tau$ vertices i…