English

Regular set in Cayley sum mgraph

Combinatorics 2024-06-06 v1

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.

Keywords

Cite

@article{arxiv.2406.03377,
  title  = {Regular set in Cayley sum mgraph},
  author = {F. Seiedali and B. Khosravi and Z. Akhlaghi},
  journal= {arXiv preprint arXiv:2406.03377},
  year   = {2024}
}
R2 v1 2026-06-28T16:54:43.592Z