The Alon-Tarsi number of a toroidal grid
From MaRDI portal
Publication:6171495
DOI10.1016/j.ejc.2023.103697zbMath1518.05161arXiv1912.12466OpenAlexW2997271648MaRDI QIDQ6171495
Zeling Shao, Fedor Petrov, Alexey Gordeev, Zhiguo Li
Publication date: 18 July 2023
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1912.12466
Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76) Arithmetic combinatorics; higher degree uniformity (11B30)
Related Items (2)
5-list coloring toroidal 6-regular triangulations in linear time ⋮ On the Alon-Tarsi number of semi-strong product of graphs
Cites Work
- A generalization of combinatorial Nullstellensatz
- On two generalizations of the Alon-Tarsi polynomial method
- On the Alon-Tarsi number and chromatic-choosability of Cartesian products of graphs
- Algebraically solvable problems: describing polynomials as equivalent to explicit solutions
- Colorings and orientations of graphs
- Partitions of nonzero elements of a finite field into pairs
- Choosability of toroidal graphs without short cycles
- Graph colorings with local constraints -- a survey
- Combinatorial Nullstellensatz
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The Alon-Tarsi number of a toroidal grid