Alon-Tarsi Number and List Coloring Properties of Regular Graphs

The Alon-Tarsi number of a graph provides an upper bound on its choice and online choice numbers, which are important parameters in graph coloring and list coloring problems. This paper investigates the Alon-Tarsi number of various classes of regular graphs, including complete multipartite graphs, line graphs of complete graphs, and other 1-factorizable regular graphs.