The Alon-Tarsi Number of Cartesian product and Corona product of Hypercube Graph and Special Graphs

Zhiguo Li, Yujia Gai, Zeling Shao

The \emph{Alon-Tarsi number} of a graph $G$ is the smallest $k$ so that there exists an orientation $D$ of $G$ with max outdegree $k-1$ satisfying the number of even Eulerian subgr…