Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs

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

zbMATH Keywords

homeomorphically irreducible spanning tree (HIST)locally connected graphs

Mathematics Subject Classification ID

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

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

• Graphs with homeomorphically irreducible spanning trees

This page was built for publication: Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs