Refinements of degree conditions for the existence of a spanning tree without small degree stems

DOI10.1016/j.disc.2024.114307MaRDI QIDQ6646427

Michitaka Furuya, Shoichi Tsuchiya, Akira Saito

Publication date: 2 December 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

minimum degreehomeomorphically irreducible spanning tree (HIST)degree-sum\([2, k\)-ST]

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Forbidden subgraphs and the existence of a spanning tree without small degree stems
• Homeomorphically irreducible spanning trees
• Homeomorphically irreducible spanning trees in hexangulations of surfaces
• Graph Theory
• Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs
• Lengths of cycles in halin graphs
• On a Family of Planar Bicritical Graphs
• On homeomorphically irreducible spanning trees in cubic graphs
• Graphs with homeomorphically irreducible spanning trees
• Large homeomorphically irreducible trees in path‐free graphs
• Degree sum conditions for the existence of homeomorphically irreducible spanning trees
• Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree

This page was built for publication: Refinements of degree conditions for the existence of a spanning tree without small degree stems