Embedding graphs in surfaces

DOI10.1016/0095-8956(84)90014-5zbMath0514.05028OpenAlexW2072338702MaRDI QIDQ1050997

Peter N. Hoffman, R. Bruce Richter

Publication date: 1984

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(84)90014-5

zbMATH Keywords

surface embeddingcombinatorial boundary of a faceequivalence of embeddingstriangulability of surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Topological manifolds (57N99)

Related Items (9)

The genus series for maps ⋮ Cycle-based formulations in distance geometry ⋮ Embedding a graph-like continuum in a surface ⋮ Bounding the number of non-duplicates of the \(q\)-side in simple drawings of \(K_{p,q}\) ⋮ A Census of Plane Graphs with Polyline Edges ⋮ Coloring face-hypergraphs of graphs on surfaces ⋮ On the Euler genus of a 2-connected graph ⋮ On the non-orientable genus of a 2-connected graph ⋮ Embeddings of infinite graphs

Cites Work

• Cuts
• Blocks and the nonorientable genus of graphs
• Generalized Embedding Schemes
• Additivity of the genus of a graph
• Locally flat imbeddings of topological manifolds
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Embedding graphs in surfaces