We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
The Alon-Tarsi number of two kinds of planar graphs.
- Authors
Zhiguo Li; Qing Ye; Zeling Shao
- Abstract
The Alon-Tarsi number AT(G) of a graph G is the least k for which there is an orientation D of G with max outdegree k -1 such that the number of spanning Eulerian subgraphs of G with an even number of edges differs from the number of spanning Eulerian subgraphs with an odd number of edges. In this paper, the exact value of the Alon-Tarsi number of two kinds of planar graphs is obtained.
- Subjects
PLANAR graphs; EULERIAN graphs; ODD numbers; EULER'S numbers; SUBGRAPHS
- Publication
Electronic Journal of Graph Theory & Applications, 2023, Vol 11, Issue 1, p155
- ISSN
2338-2287
- Publication type
Article
- DOI
10.5614/ejgta.2023.11.1.13