Relative Embeddings of Graphs on Closed Surfaces

DOI10.1002/MANA.19881360120MaRDI QIDQ3789584zbMATH OpenOpenAlexFDO

Authors Jozef Širáň, Martin Škoviera

Publication date 1988

Published in Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/mana.19881360120

zbMATH Keywords

nonorientable surfacesorientable surfaceRelative embeddings of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Publication:4722086
• scientific article; zbMATH DE number 9847
• scientific article; zbMATH DE number 772738
• The relative maximum genus of a graph
• A relative maximum genus graph embedding and its local maximum genus

Cites work

• scientific article; zbMATH DE number 9847 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• The Genus, Regional Number, and Betti Number of a Graph

Cited in

(21)

• MacLane's theorem for arbitrary surfaces
• Representations of graphs and networks (coding, layouts and embeddings)
• Characterization of the maximum genus of a signed graph
• Duke's theorem does not extend to signed graph embeddings
• An obstruction to embedding graphs in surfaces
• A Nebeský-type characterization for relative maximum genus
• Transformations in closed 2-cell embeddings on surfaces preserving specified properties
• The relative maximum genus of a graph
• Closed 2-cell embeddings of 4 cross-cap embeddable graphs
• A relative maximum genus graph embedding and its local maximum genus
• Maximum genus embeddings of Steiner triple systems
• scientific article; zbMATH DE number 6608121 (Why is no real title available?)
• Graph relations, clique divergence and surface triangulations
• scientific article; zbMATH DE number 9847 (Why is no real title available?)
• Trading crossings for handles and crosscaps
• scientific article; zbMATH DE number 3993607 (Why is no real title available?)
• scientific article; zbMATH DE number 772738 (Why is no real title available?)
• Surface embeddings of the Klein and the Möbius–Kantor graphs
• A theorem on graph embedding with a relation to hyperbolic volume
• Surface embeddability of graphs via homology
• Bi-eulerian embeddings of graphs and digraphs

This page was built for publication: Relative Embeddings of Graphs on Closed Surfaces

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