Alon-Tarsi Number of Some Complete Multipartite Graphs

04/10/2023
by   Prajnanaswaroopa S, et al.
0

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 and line graphs of some complete graphs of even order.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset