Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs
From MaRDI portal
Publication:2883854
DOI10.1017/S0963548311000526zbMath1238.05054OpenAlexW1969029923MaRDI QIDQ2883854
Songling Shan, Guantao Chen, Han Ren
Publication date: 14 May 2012
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548311000526
Related Items (11)
Robust Connectivity of Graphs on Surfaces ⋮ Forbidden subgraphs and the existence of a spanning tree without small degree stems ⋮ Homeomorphically irreducible 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 ⋮ 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 ⋮ A Note on the Domination Number of Triangulations ⋮ \(\{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: Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs