{"id":"arxiv/2611.00893","url":"https://arxiv.org/abs/2611.00893","tags":["math.CO","math.GR"],"score":0,"title":"On subgroup perfect codes and regular sets in generalized Cayley graphs","domain":"math.CO","source":"arxiv","authors":["Yasamin Khaefi","Fateme Sadat Seiedali"],"reviews":0,"subject":"math.CO","summary":"A subset $C$ of the vertex set of a graph $Γ$ is said to be an $(a,b)$-regular set if $C$ induces an $a$-regular subgraph and every vertex outside $C$ is adjacent to exactly $b$ vertices in $C$. A $(0,1)$-regular set is called a perfect code. Let $G$ be a finite group and let $α\\in\\operatorname{Aut}(G)$ be such that $α^2=\\mathrm{id}$. Let $ω_α(G)=\\{α(g^{-1})g:g\\in G\\}$. For a subset $S\\subseteq G$ satisfying $α(S)=S^{-1}$ and $S\\capω_α(G)=\\emptyset$, the generalized Cayley graph of $(G,α)$ with respect to $S$ is the graph with vertex set $G$ in which two distinct elements $g,h\\in G$ are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}