Matroids Determine the Embeddability of Graphs in Surfaces
From MaRDI portal
Publication:3828019
DOI10.2307/2047303zbMATH Open0674.05025OpenAlexW4243492953MaRDI QIDQ3828019FDOQ3828019
Authors: Thomas Zaslavsky 
Publication date: 1989
Full work available at URL: https://doi.org/10.2307/2047303
Recommendations
- An obstruction to embedding graphs in surfaces
- Matroid Duality from Topological Duality in Surfaces of Nonnegative Euler Characteristic
- Polynomial invariants of graphs on surfaces
- A characterization of the embeddability of graphs on the surface of given genus
- scientific article; zbMATH DE number 1409183
Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- Title not available (Why is that?)
- Lectures on matroids
- Graph minors. XX: Wagner's conjecture
- Title not available (Why is that?)
- 103 graphs that are irreducible for the projective plane
- Theory of Matroids
- 2-Isomorphic Graphs
- Computing the genus of the 2-amalgamations of graphs
- A Kuratowski theorem for nonorientable surfaces
- Graph minors. VIII: A Kuratowski theorem for general surfaces
- How to determine the maximum genus of a graph
- Generalized Embedding Schemes
- Non-Separable and Planar Graphs
- On the surface duality of linear graphs
- Title not available (Why is that?)
- Blocks and the nonorientable genus of graphs
- Every planar graph with nine points has a nonplanar complement
- The Genus, Regional Number, and Betti Number of a Graph
- On the Euler genus of a 2-connected graph
- On the non-orientable genus of a 2-connected graph
Cited In (3)
This page was built for publication: Matroids Determine the Embeddability of Graphs in Surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3828019)
