5 papers
The matching book embedding of the -sum of two graphs
Zeling Shao, Ruxing Sun, Zhiguo Li
The -sum is a new graph operation defined by combining four graph transformation operations with the Cartesian product operation. A matching book embedding of a graph is a b…
The degeneracy and Alon-Tarsi number under -sum operations
Zhiguo Li, Zhentao Jiao, Zeling Shao
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 eve…
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 is the smallest so that there exists an orientation of with max outdegree satisfying the number of even Eulerian subgr…
A note on the Nearly Dispersability of Odd Toroidal Grids
Xiaoxiang Yu, Zeling Shao, Zhiguo Li
The \emph{matching book thickness} of is the minimum integer such that an -page matching book embedding exists. A graph is called \emph{dispersable} if $mbt…
On the dispersability of graph bundles over cycles
Zeling Shao, Xiaoxiang Yu, Zhiguo Li
In this paper, the dispersability of the Cartesian graph bundle over two cycles is completely solved. We show the Cartesian graph bundle over two cycles is dispersable if i…