加载中…
The Alon-Tarsi number of a graph is the smallest such that there exists an orientation of with maximum outdegree satisfying that the number of even Eulerian subgraphs is different from the number of odd Eulerian subgraphs. The degeneracy of a graph is the maximum value of the minimum degree over all subgraphs of . In this paper, we obtain a characterization of graphs with for any graph , and study the Alon-Tarsi number of -sum in terms of degeneracy.

生成讲解博客的中文版本

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