Papers
Topics
Authors
Recent
Search
2000 character limit reached

Regular set in Cayley sum mgraph

Published 5 Jun 2024 in math.CO | (2406.03377v1)

Abstract: A subset CC of the vertex set of a graph Γ\Gamma is said to be (α,β)(\alpha,\beta)-regular if CC induces an α\alpha-regular subgraph and every vertex outside CC is adjacent to exactly β\beta vertices in 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 and a (0,1)(0,1)-regular set is called a perfect code of GG. By Sq(G)(G) and NSq(G)(G) we mean the set of all square elements and non-square elements of GG. As one of the main results in this note, we show that a subgroup HH of a finite abelian group GG is an (α,β)(\alpha,\beta)-regular set of GG, for each 0≤α≤∣0\leq \alpha \leq |NSq(G)∩H∣(G)\cap H| and 0≤β≤L(H)0\leq \beta \leq \mathcal{L}(H), where L(H)=∣H∣\mathcal{L}(H)=|H|, if Sq(G)⊆H(G) \subseteq H and L(H)=∣\mathcal{L}(H)=|NSq(G)∩H∣(G)\cap H|, otherwise. As a consequence of our result we give a very brief proof for the main results in \cite{mama, ma}. Also, we consider the dihedral group G=D2nG=D_{2n} and for each subgroup HH of GG, by giving an appropriate connection set SS, we determine each possibility for (α,β)(\alpha, \beta), where HH is an (α,β)(\alpha,\beta)-regular set of GG.

Authors (3)

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.