A neighborhood union condition for the existence of a spanning tree without degree 2 vertices
Authors:
- Yibo LiYLYibo Li
- Fengming DongFDFengming Dong
- Xiaolan HuXHXiaolan Hu
- Huiqing LiuHLHuiqing Liu
- 11 December 2025
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 349 (5)
Abstract
No abstract availableFunding Information
- National Natural Science Foundation of China (12471325)
- National Natural Science Foundation of China (12371345)
- National Natural Science Foundation of China (12371340)
This publication has 7 references indexed in Scilit:
- Refinements of degree conditions for the existence of a spanning tree without small degree stemsDiscrete Mathematics, 2024
- Degree sum conditions for the existence of homeomorphically irreducible spanning treesJournal of Graph Theory, 2021
- Large homeomorphically irreducible trees in path‐free graphsJournal of Graph Theory, 2019
- Homeomorphically irreducible spanning treesJournal of Combinatorial Theory, Series B, 2013
- Homeomorphically Irreducible Spanning Trees in Locally Connected GraphsCombinatorics, Probability and Computing, 2012
- A generalization of Ore's Theorem involving neighborhood unionsDiscrete Mathematics, 1993
- Graphs with homeomorphically irreducible spanning treesJournal of Graph Theory, 1990