Spanning trees in locally planar triangulations
From MaRDI portal
Publication:1333338
DOI10.1006/JCTB.1994.1043zbMATH Open0802.05033OpenAlexW1977237281MaRDI QIDQ1333338FDOQ1333338
Authors: M. N. Ellingham, Zhicheng 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
Recommendations
- Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces
- 2-connected spanning subgraphs with low maximum degree in locally planar graphs
- On spanning trees without vertices of degree 2 in plane triangulations
- On Short Noncontractible Cycles in Embedded Graphs
- On spanning trees and walks of low maximum degree
Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)
Cited In (21)
- Disjoint paths, planarizing cycles, and spanning walks
- Spanning triangulations in graphs
- 2-connected spanning subgraphs with low maximum degree in locally planar graphs
- Spanning trees: A survey
- Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
- Tree spanners in planar graphs
- On spanning trees and walks of low maximum degree
- On the vertex-face graphs of triangulations
- Long cycles in graphs on a fixed surface
- Local routing in a tree metric 1-spanner
- On the spanning tree polyhedron
- Face-width of embedded graphs
- What is on his mind?
- Subgraphs of graphs on surfaces with high representativity
- Transforming spanning trees and pseudo-triangulations
- Spanning Eulerian subgraphs of bounded degree in triangulations
- Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey
- Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
- On Short Noncontractible Cycles in Embedded Graphs
- On spanning trees without vertices of degree 2 in plane triangulations
- Smaller extended formulations for the spanning tree polytope of bounded-genus graphs
This page was built for publication: Spanning trees in locally planar triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1333338)
