Digraph embedding

DOI10.1016/S0012-365X(00)00249-1MaRDI QIDQ5936040zbMATH OpenFDO

Authors S. Mehdi Hashemi

Publication date 22 July 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(00)00249-1

zbMATH Keywords

characterizationembeddingspherical digraphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75)

Review text

The author studies the problem of upward embedding on the round sphere and gives a characterization of all spherical digraphs.

Cited in

(14)

• On the upward embedding on the torus
• Embedding digraphs of small size
• Embedding graphs into embedded graphs
• On the number of upward planar orientations of maximal planar graphs
• Embedding on alphabet overlap digraphs
• On the sphericity testing of single source digraphs
• Upward planar graphs and their duals
• Classification of planar upward embedding
• Upward planar drawings on the standing and the rolling cylinders
• Data Structures and their Planar Graph Layouts
• scientific article; zbMATH DE number 867699 (Why is no real title available?)
• Radial level planarity with fixed embedding
• Embedding Graphs into Embedded Graphs
• Enumerating Unlabelled Embeddings of Digraphs

This page was built for publication: Digraph embedding

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