Spanning trees in locally planar triangulations
From MaRDI portal
Publication:1333338
DOI10.1006/jctb.1994.1043zbMath0802.05033MaRDI QIDQ1333338
Mark N. Ellingham, Zhi-Cheng Gao
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
05C05: Trees
05C38: Paths and cycles
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
2-connected spanning subgraphs with low maximum degree in locally planar graphs, Spanning Eulerian subgraphs of bounded degree in triangulations, Subgraphs of graphs on surfaces with high representativity, Long cycles in graphs on a fixed surface, Unnamed Item, Disjoint paths, planarizing cycles, and spanning walks