Cyclic Leveling of Directed Graphs

DOI10.1007/978-3-642-00219-9_34zbMath1213.68427OpenAlexW1509710765MaRDI QIDQ3611870

Wolfgang Brunner, Christian Bachmaier, Gergö Lovász, Franz-Josef Brandenburg

Publication date: 3 March 2009

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00219-9_34

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Coordinate Assignment for Cyclic Level Graphs ⋮ Topological Decomposition of Directed Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal scheduling for two-processor systems
• Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
• Drawing graphs. Methods and models

This page was built for publication: Cyclic Leveling of Directed Graphs