A characterization of embeddability of graphs on surfaces

DOI10.1007/S11766-998-0036-0MaRDI QIDQ1129806zbMATH OpenOpenAlexFDO

Authors Ying Liu, Yanpei Liu

Publication date 20 August 1998

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-998-0036-0

zbMATH Keywords

surfacepolyhedroncharacterizationembeddabilityJordan curve

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Cites work

• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• A characterization of the embeddability of graphs on the surface of given genus
• Cubic combinatorial maps
• Discrete Jordan curve theorems

Cited in

(11)

• scientific article; zbMATH DE number 7111090 (Why is no real title available?)
• scientific article; zbMATH DE number 2172769 (Why is no real title available?)
• scientific article; zbMATH DE number 5584098 (Why is no real title available?)
• Surface embeddability of graphs via homology
• Checkerboard embeddings of *-graphs into nonorientable surfaces
• Obstructions for two-vertex alternating embeddings of graphs in surfaces
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• scientific article; zbMATH DE number 7108969 (Why is no real title available?)
• Embeddings of 4-valent framed graphs into 2-surfaces
• Surface Embedding of Non-Bipartite $k$-Extendable Graphs
• Surface embeddings of the Klein and the Möbius–Kantor graphs

This page was built for publication: A characterization of embeddability of graphs on surfaces

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