HISTs of triangulations on surfaces

zbMath1302.05042MaRDI QIDQ2443408

Shoichi Tsuchiya, Atsuhiro Nakamoto

Publication date: 7 April 2014

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

surfacetriangulationhomeomorphically irreducible spanning tree (HIST)

Mathematics Subject Classification ID

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

Related Items (3)

Achromatic number and facial achromatic number of connected locally-connected graphs ⋮ Spanning trees without adjacent vertices of degree 2 ⋮ A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree

This page was built for publication: HISTs of triangulations on surfaces