Zhaoxiang Li

collaborators

3 papers

math.CO2026

Reconfiguration graphs of $K_{2, 3}$ -minor-free graphs

Ruijuan Gu, Hui Lei, Zhaoxiang Li +2

The $ℓ$ -reconfiguration graph of a graph $G$ , denoted by $R_{ℓ} (G)$ , is the graph whose vertices are the proper $ℓ$ -colorings of $G$ , with an edge between two co…

math.CO2024

Arc-disjoint in- and out-branchings in semicomplete split digraphs

Jiangdong Ai, Yiming Hao, Zhaoxiang Li +1

An \emph{out-tree (in-tree)} is an oriented tree where every vertex except one, called the \emph{root}, has in-degree (out-degree) one. An \emph{out-branching $B_{u}^{+}$ (in-branching…

math.CO2024

A complete characterization of split digraphs with a strong arc decomposition

Jiangdong Ai, Fankang He, Zhaoxiang Li +2

A \textbf{strong arc decomposition} of a (multi-)digraph $D (V, A)$ is a partition of its arc set $A$ into two disjoint arc sets $A_{1}$ and $A_{2}$ such that both of the spanning subdi…

Reconfiguration graphs of K2,3​-minor-free graphs

Arc-disjoint in- and out-branchings in semicomplete split digraphs

A complete characterization of split digraphs with a strong arc decomposition

Reconfiguration graphs of $K_{2, 3}$ -minor-free graphs