On subgroup regular sets in generalized Cayley graphs

A subset $D$ of the vertex set of a graph is called an $(a,b)$-regular set if each vertex in $D$ has exactly $a$ neighbors in $D$, and each vertex outside $D$ has exactly $b$ neighbors in $D$. A proper subgroup $H$ of $G$ is called an $(a,b)$-regular set of $(G,α)$ if it is an $(a,b)$-regular set of $GC(G,S,α)$ for some generalized Cayley subset $S$ of $G$ induced by the involutory automorphism $α$. This paper investigates subgroup $(0,b)$-regular sets in generalized Cayley graphs. We first obtain some necessary and sufficient conditions for a proper subgroup of a group $G$ to be a $(0,b)$-regular set of a generalized Cayley graph. In particular, we show that a proper normal subgroup $H$ of $G$ is a $(0,b)$-regular set of $(G,α)$ if and only if $H$ is a perfect code of $(G,α)$ for some odd integer $b,$ which generalizes the result in [F.S. Seiedali, Z. Akhlaghi, B. Khosravi. Generalized Cayley graphs and perfect code. Discrete Math. 2026]. Furthermore, for connected generalized Cayley graphs with $α$-normal generalized Cayley subsets, we characterize subgroup $(0,b)$-regular sets via equitable partitions.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16226
Primary Topic
Finite Group Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

On subgroup regular sets in generalized Cayley graphs

Qianfen Liao, Weijun Liu, Peng-Li Zhang
arXiv (Cornell University)
Finite Group Theory Research
preprint

On subgroup regular sets in generalized Cayley graphs

Qianfen Liao, Weijun Liu, Peng-Li Zhang
preprint en

Abstract

A subset $D$ of the vertex set of a graph is called an $(a,b)$-regular set if each vertex in $D$ has exactly $a$ neighbors in $D$, and each vertex outside $D$ has exactly $b$ neighbors in $D$. A proper subgroup $H$ of $G$ is called an $(a,b)$-regular set of $(G,α)$ if it is an $(a,b)$-regular set of $GC(G,S,α)$ for some generalized Cayley subset $S$ of $G$ induced by the involutory automorphism $α$. This paper investigates subgroup $(0,b)$-regular sets in generalized Cayley graphs. We first obtain some necessary and sufficient conditions for a proper subgroup of a group $G$ to be a $(0,b)$-regular set of a generalized Cayley graph. In particular, we show that a proper normal subgroup $H$ of $G$ is a $(0,b)$-regular set of $(G,α)$ if and only if $H$ is a perfect code of $(G,α)$ for some odd integer $b,$ which generalizes the result in [F.S. Seiedali, Z. Akhlaghi, B. Khosravi. Generalized Cayley graphs and perfect code. Discrete Math. 2026]. Furthermore, for connected generalized Cayley graphs with $α$-normal generalized Cayley subsets, we characterize subgroup $(0,b)$-regular sets via equitable partitions.

arXiv (Cornell University)
Finite Group Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon