Zhipeng Gao

collaborators

3 papers

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…

math.CO2024

A short note on spanning even trees

Jiangdong Ai, Zhipeng Gao, Xiangzhou Liu +1

We call a tree $T$ is \emph{even} if every pair of its leaves is joined by a path of even length. Jackson and Yoshimoto~[J. Graph Theory, 2024] conjectured that every $r$ -regular n…

math.CO2024

On independent domination and packing numbers of subcubic graphs

Xuqing Bai, Zhipeng Gao, Changqing Xi +1

In a recent paper, Cho and Kim proved that in subcubic graphs, the independent domination number is at most three times the packing number. They subsequently posed the question of…