Plane graphs without homeomorphically irreducible spanning trees.

MaRDI QIDQ4558654zbMATH OpenFDO

Authors Ryo Nomura, Shoichi Tsuchiya

Publication date 29 November 2018

zbMATH Keywords

homeomorphically irreducible spanning tree (HIST)planar graph

Mathematics Subject Classification ID

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

Recommendations

• On homeomorphically irreducible spanning trees in cubic graphs
• Homeomorphically irreducible spanning trees in locally connected graphs
• Graphs with homeomorphically irreducible spanning trees
• HISTs of triangulations on surfaces
• Rooted HIST property on planar triangulations.

Cited in

(10)

• A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree
• HISTs of triangulations on surfaces
• Rooted HIST property on planar triangulations.
• Homeomorphically irreducible spanning trees in locally connected graphs
• Connected Plane Sets which Contain no Nondegenerate Connected Simple Graph
• On homeomorphically irreducible spanning trees in cubic graphs
• scientific article; zbMATH DE number 861413 (Why is no real title available?)
• Large homeomorphically irreducible trees in path-free graphs
• Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
• scientific article; zbMATH DE number 2217711 (Why is no real title available?)

This page was built for publication: Plane graphs without homeomorphically irreducible spanning trees.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558654)