Xiangzhou Liu

activity

20242026

collaborators

3 papers

math.CO2026

Quasi-kernels in Hereditary Classes and Applications to Break

Jiangdong Ai, Tianyu Huang, Xiangzhou Liu +2

Recently, Nguyen, Seymour and Scott verified the small quasi-kernel conjecture for split digraphs, and initiated the study of quasi-kernels in break digraphs. Following their resea…

math.CO2025

Feedback vertex sets of digraphs with bounded maximum degree

Jiangdong Ai, Gregory Gutin, Xiangzhou Liu +2

A digraph $D$ is an oriented graph if $D$ does not have a pair of opposite arcs. The degree of a vertex $v$ of $D$ is the sum of the in-degree and out-degree of $v .$ Let $f v s (D)$ b…

math.CO2024

Spanning weakly even trees of graphs

Jiangdong Ai, M. N. Ellingham, Zhipeng Gao +5

Let $G$ be a graph (with multiple edges allowed) and let $T$ be a tree in $G$ . We say that $T$ is $even$ if every leaf of $T$ belongs to the same part of the bipartition o…