On the upward embedding on the torus

DOI10.1216/RMJ-2008-38-1-107MaRDI QIDQ1010987zbMATHOpenAlexFDO

Authors Ardeshir Dolati, S. Mehdi Hashemi, Masoud Khosravani

Publication date 7 April 2009

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1216/rmj-2008-38-1-107

zbMATH Keywords

torusalgorithmdigraphgraph embedding

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational aspects related to convexity (52B55) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• A characterization of horoidal digraphs
• Embeddability Problems for Upward Planar Digraphs
• Classification of planar upward embedding
• scientific article; zbMATH DE number 1830747
• Upward Embeddings and Orientations of Undirected Planar Graphs

Cites work

• scientific article; zbMATH DE number 431511 (Why is no real title available?)
• scientific article; zbMATH DE number 439895 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
• Algorithms for plane representations of acyclic digraphs
• Bipartite graphs, upward drawings, and planarity
• Digraph embedding
• Efficient Planarity Testing
• Graphs on surfaces
• Optimal Upward Planarity Testing of Single-Source Digraphs
• The complexity of upward drawings on spheres
• Upward drawings of triconnected digraphs.

Cited in

(6)

• Classification of planar upward embedding
• A characterization of horoidal digraphs
• Upward planar graphs and their duals
• Linear sphericity testing of 3-connected single source digraphs
• On embeddings of snarks in the torus
• Upward planar drawings on the standing and the rolling cylinders

This page was built for publication: On the upward embedding on the torus

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