An obstruction to embedding graphs in surfaces
From MaRDI portal
Publication:1262320
DOI10.1016/0012-365X(89)90170-2zbMath0686.05019MaRDI QIDQ1262320
Publication date: 1989
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (20)
Enumeration of graph embeddings ⋮ ISOMORPHIC PERIODIC LINKS AS COVERING ⋮ Complexity of stratifications of semi-Pfaffian sets ⋮ Log-concavity of genus distributions for circular ladders ⋮ Checkerboard embeddings of *-graphs into nonorientable surfaces ⋮ Embedding distributions and Chebyshev polynomials ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Total embedding distributions of Ringel ladders ⋮ Genus distributions of star-ladders ⋮ Remarks on the lower bounds for the average genus ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Genus distributions for several types of ladder-class graphs ⋮ Unnamed Item ⋮ The total embedding distributions of cacti and necklaces ⋮ Euler-genus distributions of cubic caterpillar-Halin graphs ⋮ Total Embedding Distributions of Circular Ladders ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions ⋮ A relative maximum genus graph embedding and its local maximum genus ⋮ Convex representations of maps on the torus and other flat surfaces ⋮ Overlap matrices and total imbedding distributions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Planarity and duality of finite and infinite graphs
- Cycle decomposition by disjoint transpositions
- Applications of topological graph theory to group theory
- Relative Embeddings of Graphs on Closed Surfaces
- Blocks and the nonorientable genus of graphs
- The combinatorial map color theorem
- Generalized Embedding Schemes
- The embeddings of a graph—A survey
- Additivity of the genus of a graph
This page was built for publication: An obstruction to embedding graphs in surfaces
