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.CO2025
Spectral radius and homeomorphically irreducible spanning trees of graphs
Bingqian Gao, Huiqing Liu, Jing Zhao
For a connected graph , a spanning tree of is called a homeomorphically irreducible spanning tree (HIST) if has no vertices of degree 2. Albertson {\em et al.} prove…