{"id":"arxiv/2610.35623","url":"https://arxiv.org/abs/2610.35623","tags":["math.CO","math.GR"],"score":0,"title":"Generalizing Praeger--Xu graphs","domain":"math.CO","source":"arxiv","authors":["Zhaochen Ding","Ci Xuan Wu"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}