The chromatic-AT choosability of Pseudo-Halin graphs
Source: arxiv.org/abs/2611.24974
The \emph{Alon-Tarsi number} $AT(G)$ of a graph $G$ is the smallest integer $k$ such that $G$ admits an orientation $D$ with maximum outdegree at most $k-1$ in which the number of even Eulerian subdigraphs differs from the number of odd Eulerian subdigraphs. A 2-connected planar graph $G$ with minimum degree at least 3 is called a \emph{pseudo-Halin graph} if deleting the edges on the boundary of a single face $f_0$ yields a tree. Let $\mathcal{A}$ denote the class of pseudo-Halin graphs in which no two interior vertices are adjacent and every interior vertex has odd degree (equivalently,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.24974
curl -X POST /api/v1/records/arxiv/2611.24974/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24974/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'