Yibo Li

activity

20242026

collaborators

3 papers

math.CO2026

Extremal number of edges in graphs without homeomorphically irreducible spanning trees

Yibo Li, Huiqing Liu, Xiaolan Hu

For integers $k \geq 1$ and $n \geq k + 1$ , let $ex_{k}^{HIST} (n)$ denote the maximum number of edges in a $k$ -connected graph of order $n$ which contains no homeom…

math.CO2025

A neighborhood union condition for the existence of a spanning tree without samll degree vertices

Yibo Li, Fengming Dong, Huiqing Liu

For an integer k\ge2, a [2,k]-ST of a connected graph G is a spanning tree of G in which there are no vertices of degree between 2 and k. A [2,k]-ST is a natural extension of a hom…

math.CO2024

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices

Yibo Li, Fengming Dong, Xiaolan Hu +1

For a connected graph $G$ , a spanning tree $T$ of $G$ is called a homeomorphically irreducible spanning tree (HIST) if $T$ has no vertices of degree $2$ . In this paper, we show tha…

Extremal number of edges in graphs without homeomorphically irreducible spanning trees

A neighborhood union condition for the existence of a spanning tree without samll degree vertices

A neighborhood union condition for the existence of a spanning tree without degree 2 vertices

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices