The Alon-Tarsi number of 4-regular circulant graphs
This paper studies the Alon-Tarsi number of connected $4$-regular circulant graphs $C_n(s,t)$, where $1\le s<t<n/2$. We prove that if $n=\ell p^r$, where $p$ is an odd prime, $r\ge 1$, and $t\equiv\pm s\pmod{\ell}$, then $\operatorname{AT}(C_n(s,t))=3$ if $\ell$ is even, or if $\ell\ge 3$ is odd and $p\nmid 2^\ell-2$. We also prove that $\operatorname{AT}(C_{6m}(2,3))=3$ for $m\ge 2$, and $\operatorname{AT}(C_n(1,3))=3$ for $n\ge 8$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.41820
curl -X POST /api/v1/records/arxiv/2610.41820/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41820/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'