Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the subgroup regular set in Cayley graphs

Published 22 Aug 2023 in math.CO | (2308.11434v3)

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.

Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.