加载中…
The well known Wagner’s theorem states that a graph is a planar graph if and only if it is -minor-free and -minor-free. Denote by the Alon-Tarsi number of a graph . We show that for any -minor-free graph , , there exists a matching and a forest such that and , extending the result on the Alon-Tarsi number of -minor-free graphs due to Abe, Kim and Ozeki.

生成讲解博客的中文版本

生成AI智能校验的中文版本