English

A note on regular sets in Cayley graphs

Combinatorics 2022-12-06 v1

Abstract

A subset RR of the vertex set of a graph Γ\Gamma is said to be (κ,τ)(\kappa,\tau)-regular if RR induces a κ\kappa-regular subgraph and every vertex outside RR is adjacent to exactly τ\tau vertices in RR. In particular, if RR is a (κ,τ)(\kappa,\tau)-regular set of some Cayley graph on a finite group GG, then RR is called a (κ,τ)(\kappa,\tau)-regular set of GG. Let HH be a non-trivial normal subgroup of GG, and κ\kappa and τ\tau a pair of integers satisfying 0κH10\leq\kappa\leq|H|-1, 1τH1\leq\tau\leq|H| and gcd(2,H1)κ\gcd(2,|H|-1)\mid\kappa. It is proved that (i) if τ\tau is even, then HH is a (κ,τ)(\kappa,\tau)-regular set of GG; (ii) if τ\tau is odd, then HH is a (κ,τ)(\kappa,\tau)-regular set of GG if and only if it is a (0,1)(0,1)-regular set of GG.

Keywords

Cite

@article{arxiv.2212.01781,
  title  = {A note on regular sets in Cayley graphs},
  author = {Junyang Zhang and Yanhong Zhu},
  journal= {arXiv preprint arXiv:2212.01781},
  year   = {2022}
}
R2 v1 2026-06-28T07:21:28.468Z