English

On the subgroup regular set in Cayley graphs

Combinatorics 2024-01-30 v3

Abstract

A subset CC of the vertex set of a graph Γ\Gamma is said to be (a,b)(a,b)-regular if CC induces an aa-regular subgraph and every vertex outside CC is adjacent to exactly bb vertices in CC. In particular, if CC is an (a,b)(a,b)-regular set of some Cayley graph on a finite group GG, then CC is called an (a,b)(a,b)-regular set of GG and a (0,1)(0,1)-regular set is called a perfect code of GG. In [Wang, Xia and Zhou, Regular sets in Cayley graphs, J. Algebr. Comb., 2022] it is proved that if HH is a normal subgroup of GG, then HH is a perfect code of GG if and only if it is an (a,b)(a,b)-regular set of GG, for each 0aH10\leq a\leq|H|-1 and 0bH0\leq b\leq|H| with gcd(2,H1)a\gcd(2,|H|-1)\mid a. In this paper, we generalize this result and show that a subgroup HH of GG is a perfect code of GG if and only if it is an (a,b)(a,b)-regular set of GG, for each 0aH10\leq a\leq|H|-1 and 0bH0\leq b\leq|H| such that gcd(2,H1)\gcd(2,|H|-1) divides aa.

Keywords

Cite

@article{arxiv.2308.11434,
  title  = {On the subgroup regular set in Cayley graphs},
  author = {Asamin Khaefi and Zeinab Akhlaghi and Behrooz Khosravi},
  journal= {arXiv preprint arXiv:2308.11434},
  year   = {2024}
}
R2 v1 2026-06-28T12:01:29.460Z