Spanning trees in locally planar triangulations

DOI10.1006/JCTB.1994.1043zbMath0802.05033OpenAlexW1977237281MaRDI QIDQ1333338

Zhi-Cheng Gao, Mark N. Ellingham

Publication date: 1 December 1994

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1994.1043

zbMATH Keywords

triangulationspanning treeorientable surfacenoncontractible cycle

Mathematics Subject Classification ID

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

Related Items (11)

Spanning Eulerian subgraphs of bounded degree in triangulations ⋮ Unnamed Item ⋮ 2-connected spanning subgraphs with low maximum degree in locally planar graphs ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ Subgraphs of graphs on surfaces with high representativity ⋮ Spanning trees: A survey ⋮ What is on his mind? ⋮ Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs ⋮ Spanning trees in 3-connected K3,t-minor-free graphs ⋮ Disjoint paths, planarizing cycles, and spanning walks ⋮ Long cycles in graphs on a fixed surface

This page was built for publication: Spanning trees in locally planar triangulations