Spanning trees in locally planar triangulations
From MaRDI portal
Publication:1333338
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
Trees (05C05) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
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
