Rooted HIST property on planar triangulations.

MaRDI QIDQ2828975zbMATH OpenFDO

Authors Shoichi Tsuchiya

Publication date 26 October 2016

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

homeomorphically irreducible spanning treespanning tree

Mathematics Subject Classification ID

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

Recommendations

• HISTs of triangulations on surfaces
• On homeomorphically irreducible spanning trees in cubic graphs
• Plane graphs without homeomorphically irreducible spanning trees.
• Degree sum conditions for the existence of homeomorphically irreducible spanning trees
• Graphs with homeomorphically irreducible spanning trees

Cited in

(3)

• HISTs of triangulations on surfaces
• Forbidden subgraphs and the existence of a spanning tree without small degree stems
• Plane graphs without homeomorphically irreducible spanning trees.

This page was built for publication: Rooted HIST property on planar triangulations.

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