2 papers
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 vertices
Yibo Li, Fengming Dong, Xiaolan Hu +1
For a connected graph , a spanning tree of is called a homeomorphically irreducible spanning tree (HIST) if has no vertices of degree . In this paper, we show tha…