Homeomorphically irreducible spanning trees

DOI10.1016/j.jctb.2013.04.001zbMath1301.05068OpenAlexW2059111427MaRDI QIDQ463284

Songling Shan, Guantao Chen

Publication date: 16 October 2014

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2013.04.001

zbMATH Keywords

triangle\(K_4^-\)-graph \(\Theta\)-graphhomeomorphically irreducible spanning treesubgraph sequence

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (6)

Completely independent spanning trees in \(k\)-th power of graphs ⋮ Decompositions of cubic traceable graphs ⋮ Homeomorphically irreducible spanning trees in hexangulations of surfaces ⋮ Spanning trees without adjacent vertices of degree 2 ⋮ Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs ⋮ \(\{0, 2 \}\)-degree free spanning forests in graphs

Cites Work

• The number of homeomorphically irreducible trees, and other species
• Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs
• Non-existence of graph embeddings
• Graphs with homeomorphically irreducible spanning trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Homeomorphically irreducible spanning trees