2000 character limit reached
Alon-Tarsi Number of Some Regular Graphs (2304.04531v4)
Published 10 Apr 2023 in math.CO, cs.DM, and cs.DS
Abstract: The Alon-Tarsi number of a polynomial is a parameter related to the exponents of its monomials. For graphs, their Alon-Tarsi number is the Alon-Tarsi number of their graph polynomials. As such, it provides an upper bound on their choice and online choice numbers. In this paper, we obtain the Alon-Tarsi number of some complete multipartite graphs, line graphs of some complete graphs of even order, and line graphs of some other regular graphs.