English

Regular sets in Cayley sum graphs on generalized dicyclic groups

Combinatorics 2025-10-02 v2

Abstract

For a graph Γ=(V(Γ),E(Γ))\Gamma=(V(\Gamma),E(\Gamma)), a subset CC of V(Γ)V(\Gamma) is called an (α,β)(\alpha,\beta)-regular set in Γ\Gamma, if every vertex of CC is adjacent to exactly α\alpha vertices of CC and every vertex of V(Γ)CV(\Gamma)\setminus C is adjacent to exactly β\beta vertices of CC. In particular, if CC is an (α,β)(\alpha,\beta)-regular set in some Cayley sum graph of a finite group GG with connection set SS, then CC is called an (α,β)(\alpha,\beta)-regular set of GG. In this paper, we consider a generalized dicyclic group GG and for each subgroup HH of GG, by giving an appropriate connection set SS, we determine each possibility for (α,β)(\alpha,\beta) such that HH is an (α,β)(\alpha,\beta)-regular set of GG.

Keywords

Cite

@article{arxiv.2507.07736,
  title  = {Regular sets in Cayley sum graphs on generalized dicyclic groups},
  author = {Meiqi Peng and Yuefeng Yang},
  journal= {arXiv preprint arXiv:2507.07736},
  year   = {2025}
}
R2 v1 2026-07-01T03:54:48.631Z