Open Research Index

Generalizing Praeger--Xu graphs

Zhaochen Ding, Ci Xuan Wu

arXivarxiv/2610.35623Oct 26, 2026math.COscore 0

We uniformly study directed Praeger--Xu graphs and Praeger's generalized family $\overrightarrow{\operatorname{PX}}(Γ,r,s)$, without requiring that $s\mid r$ and $Γ$ is an undirected graph. Assuming that $Γ\times\overrightarrow{K}_2$ is connected, we determine the full automorphism group of $\overrightarrow{\operatorname{PX}}(Γ,r,s)$ for every $r$ and $s$, prove connectivity, characterize vertex-transitivity, and give an equivalent criterion for $t$-arc-transitivity. We also study when $\overrightarrow{\operatorname{PX}}(Γ,r,s)$ is a Cayley graph. We also give two applications. First, we…

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