The Alon-Tarsi number of two kinds of planar graphs
| Main Authors: | Li, Zhiguo; Department of Mathematics, Hebei University of Technology, China, Ye, Qing; Department of Mathematics, Hebei University of Technology, China, Shao, Zeling; Department of Mathematics, Hebei University of Technology, China |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2023
|
| Subjects: | |
| Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/1731 https://www.ejgta.org/index.php/ejgta/article/view/1731/pdf_261 |
Daftar Isi:
- 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.