加载中…
The \emph{Alon-Tarsi number} of a graph is the smallest so that there exists an orientation of with max outdegree satisfying the number of even Eulerian subgraphs different from the number of odd Eulerian subgraphs. In this paper, the Alon-Tarsi number of the -cube is obtained according to its special properties, we obtain the Alon-Tarsi number of Cartesian product of some special bipartite graphs, and get the Alon-Tarsi number of Corona product of graphs. As corollaries, we get the Alon-Tarsi number of Cartesian product and Corona product of hypercube graph and special graphs.

生成讲解博客的中文版本

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