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.

翻译：多项式的Alon-Tarsi数是与其单项式指数相关的一个参数。对于图而言，其Alon-Tarsi数即为其图多项式的Alon-Tarsi数。因此，该参数为图的列表着色数和在线列表着色数提供了上界。本文计算了某些完全多部图、偶数阶完全图的线图以及其他正则图的线图的Alon-Tarsi数。