English

Subgroup regular sets in Cayley graphs

Combinatorics 2022-11-04 v2

Abstract

Let Γ\Gamma be a graph with vertex set VV, and let aa and bb be nonnegative integers. A subset CC of VV is called an (a,b)(a,b)-regular set in Γ\Gamma if every vertex in CC has exactly aa neighbors in CC and every vertex in VCV\setminus C has exactly bb neighbors in CC. In particular, (0,1)(0, 1)-regular sets and (1,1)(1, 1)-regular sets in \Ga\Ga are called perfect codes and total perfect codes in \Ga\Ga, respectively. A subset CC of a group GG is said to be an (a,b)(a,b)-regular set of GG if there exists a Cayley graph of GG which admits CC as an (a,b)(a,b)-regular set. In this paper we prove that, for any generalized dihedral group GG or any group GG of order 4p4p or pqpq for some primes pp and qq, if a nontrivial subgroup HH of GG is a (0,1)(0, 1)-regular set of GG, then it must also be an (a,b)(a,b)-regular set of GG for any 0aH10\leqslant a\leqslant|H|-1 and 0bH0\leqslant b\leqslant |H| such that aa is even when H|H| is odd. A similar result involving (1,1)(1, 1)-regular sets of such groups is also obtained in the paper.

Keywords

Cite

@article{arxiv.2105.03913,
  title  = {Subgroup regular sets in Cayley graphs},
  author = {Yanpeng Wang and Binzhou Xia and Sanming Zhou},
  journal= {arXiv preprint arXiv:2105.03913},
  year   = {2022}
}

Comments

9 pages

R2 v1 2026-06-24T01:54:59.210Z