Refinements of degree conditions for the existence of a spanning tree without small degree stems
Authors:
- Michitaka FuruyaMFMichitaka Furuya
- Akira SaitoASAkira Saito
- Shoichi TsuchiyaSTShoichi Tsuchiya
- 5 November 2024
- journal article
- research article
- Published by Elsevier in Discrete Mathematics
- Vol. 348 (2)
Abstract
No abstract availableKeywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning treeJournal of Graph Theory, 2023
- Degree sum conditions for the existence of homeomorphically irreducible spanning treesJournal of Graph Theory, 2021
- Homeomorphically irreducible spanning trees in hexangulations of surfacesDiscrete Mathematics, 2019
- Large homeomorphically irreducible trees in path‐free graphsJournal of Graph Theory, 2019
- On homeomorphically irreducible spanning trees in cubic graphsJournal of Graph Theory, 2018
- Forbidden subgraphs and the existence of a spanning tree without small degree stemsDiscrete Mathematics, 2013
- Homeomorphically irreducible spanning treesJournal of Combinatorial Theory, Series B, 2013
- Homeomorphically Irreducible Spanning Trees in Locally Connected GraphsCombinatorics, Probability and Computing, 2012
- Graphs with homeomorphically irreducible spanning treesJournal of Graph Theory, 1990
- Lengths of cycles in halin graphsJournal of Graph Theory, 1985