scientific article; zbMATH DE number 861413

MaRDI QIDQ4871147zbMATH OpenFDO

Authors Amy L. Davidow, Joan P. Hutchinson, John Philip Huneke

Publication date 21 May 1996

zbMATH Keywords

annulusplanar graphsspanning treetoroidal graphstorustriangulation

Mathematics Subject Classification ID

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

Recommendations

• Homeomorphically irreducible spanning trees in hexangulations of surfaces
• Graphs with homeomorphically irreducible spanning trees
• Homeomorphically irreducible spanning trees
• HISTs of triangulations on surfaces
• Plane graphs without homeomorphically irreducible spanning trees.

Cited in

(9)

• Spanning planar subgraphs of graphs in the torus and Klein bottle
• On spanning trees without vertices of degree 2 in plane triangulations
• Homeomorphically irreducible spanning trees in hexangulations of surfaces
• Spanning trees without adjacent vertices of degree 2
• HISTs of triangulations on surfaces
• Homeomorphically irreducible spanning trees
• Graphs with homeomorphically irreducible spanning trees
• Hamiltonicity of 5‐Connected Toroidal Triangulations
• Degree sum conditions for the existence of homeomorphically irreducible spanning trees

This page was built for publication:

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