On the upward embedding on the torus

DOI10.1216/RMJ-2008-38-1-107zbMATH Open1195.57010OpenAlexW2020622496MaRDI QIDQ1010987FDOQ1010987

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

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

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)

Cites Work

• Graphs on surfaces
• Title not available (Why is that?)
• Efficient Planarity Testing
• Title not available (Why is that?)
• Bipartite graphs, upward drawings, and planarity
• Algorithms for plane representations of acyclic digraphs
• The complexity of upward drawings on spheres
• Optimal Upward Planarity Testing of Single-Source Digraphs
• Digraph embedding
• Upward drawings of triconnected digraphs.
• A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
• Title not available (Why is that?)

Cited In (5)

• Classification of planar upward embedding
• Linear sphericity testing of 3-connected single source digraphs
• Upward planar graphs and their duals
• 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)