Embedding graphs on surfaces

MaRDI QIDQ3656219zbMATH OpenFDO

Authors Jonathan L. Gross, Thomas W. Tucker

Publication date 13 January 2010

zbMATH Keywords

algorithmcovering spaceembeddingenumerationgraphminorrotation systemsurface

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Graphs on surfaces
• Algorithmic graph embeddings
• scientific article; zbMATH DE number 4006288
• Topological graph theory.
• scientific article; zbMATH DE number 16301

Cited in

(15)

• Embeddings of 4-valent framed graphs into 2-surfaces
• Embedding grid graphs on surfaces
• Graphs on surfaces
• Topological graph theory.
• The cycle's structure of embedded graphs in surfaces
• scientific article; zbMATH DE number 5016711 (Why is no real title available?)
• Introduction
• scientific article; zbMATH DE number 4064519 (Why is no real title available?)
• scientific article; zbMATH DE number 1028235 (Why is no real title available?)
• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• Surface embeddings of the Klein and the Möbius–Kantor graphs
• scientific article; zbMATH DE number 7111090 (Why is no real title available?)
• scientific article; zbMATH DE number 6783474 (Why is no real title available?)
• Surface Embedding of Non-Bipartite $k$-Extendable Graphs
• Surface embeddability of graphs via homology

This page was built for publication: Embedding graphs on surfaces

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