Every 2-connected outerplanar graph other than an odd cycle admits a 5-truncated degree Alon-Tarsi orientation, and every 2-connected bipartite outerplanar graph admits a 4-truncated degree one.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Truncated degree AT-orientations of outerplanar graphs
Every 2-connected outerplanar graph other than an odd cycle admits a 5-truncated degree Alon-Tarsi orientation, and every 2-connected bipartite outerplanar graph admits a 4-truncated degree one.