Forbidden subgraphs restricting vertices of degree two in a spanning tree

DOI10.37236/11920zbMATH Open1548.05087MaRDI QIDQ6614186

Michitaka Furuya, Shoichi Tsuchiya

Publication date: 7 October 2024

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

homeomorphically irreducible spanning tree

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• A new characterization of \(P_k\)-free graphs
• 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
• Spanning trees without adjacent vertices of degree 2
• A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree
• Forbidden triples generating a finite set of 3-connected graphs
• Graph Theory
• Homeomorphically Irreducible Spanning Trees in Locally Connected 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: Forbidden subgraphs restricting vertices of degree two in a spanning tree