Delphi.science

On subgroup perfect codes and regular sets in generalized Cayley graphs

Yasamin Khaefi, Fateme Sadat Seiedali

arXivarxiv/2611.00893Oct 31, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.00893
curl -X POST /api/v1/records/arxiv/2611.00893/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00893/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'