Embedding graphs in surfaces

DOI10.1016/0095-8956(84)90014-5MaRDI QIDQ1050997zbMATH OpenOpenAlexFDO

Authors Peter N. Hoffman, R. B. 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)

Cites work

• scientific article; zbMATH DE number 3882458 (Why is no real title available?)
• scientific article; zbMATH DE number 3179262 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• scientific article; zbMATH DE number 3312693 (Why is no real title available?)
• Additivity of the genus of a graph
• Blocks and the nonorientable genus of graphs
• Cuts
• Generalized Embedding Schemes
• Locally flat imbeddings of topological manifolds

Cited in

(9)

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

This page was built for publication: Embedding graphs in surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1050997)