Graphs with homeomorphically irreducible spanning trees
From MaRDI portal
Publication:4713007
DOI10.1002/jgt.3190140212zbMath0744.05013OpenAlexW2129166227MaRDI QIDQ4713007
Michael O. Albertson, Joan P. Hutchinson, Carsten Thomassen, David M. Berman
Publication date: 25 June 1992
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190140212
Related Items (21)
Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs ⋮ Robust Connectivity of Graphs on Surfaces ⋮ Forbidden subgraphs and the existence of a spanning tree without small degree stems ⋮ Degree sum conditions for the existence of homeomorphically irreducible spanning trees ⋮ Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree ⋮ Decomposing plane cubic graphs ⋮ Homeomorphically irreducible spanning trees ⋮ Superposition of snarks revisited ⋮ Decomposing graphs into a spanning tree, an even graph, and a star forest ⋮ Snarks with special spanning trees ⋮ On the \(r\)-domination number of a graph ⋮ NP-completeness and degree restricted spanning trees ⋮ Decompositions of cubic traceable graphs ⋮ Achromatic number and facial achromatic number of connected locally-connected graphs ⋮ Homeomorphically irreducible spanning trees in hexangulations of surfaces ⋮ Dirac's Condition for Spanning Halin Subgraphs ⋮ Cycle double covers and non-separating cycles ⋮ 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 ⋮ A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree
Cites Work
This page was built for publication: Graphs with homeomorphically irreducible spanning trees
