Topological Decomposition of Directed Graphs

DOI10.7155/JGAA.00431MaRDI QIDQ2985122zbMATH OpenOpenAlexFDO

Authors Ala Abuthawabeh, Dirk Zeckzer

Publication date 16 May 2017

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.7155/jgaa.00431

zbMATH Keywords

analysis of directed graphsoptimized layout algorithms

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 4045674
• Directed graphs, decompositions, and spatial linkages
• scientific article; zbMATH DE number 47528
• scientific article; zbMATH DE number 25257
• scientific article; zbMATH DE number 1156583
• Directed path-decompositions
• Decomposition of directed graphs and the Turán problem
• scientific article; zbMATH DE number 4122031
• On decomposition of graphs

Cites work

• scientific article; zbMATH DE number 1974133 (Why is no real title available?)
• Coordinate Assignment for Cyclic Level Graphs
• Cyclic Leveling of Directed Graphs
• Drawing recurrent hierarchies

Cited in

(6)

• scientific article; zbMATH DE number 2114137 (Why is no real title available?)
• An algorithm for a decomposition of weighted digraphs: with applications to life cycle analysis in ecology
• Spectral complexity of directed graphs and application to structural decomposition
• The independent compatible edges topology of directed graphs
• scientific article; zbMATH DE number 4045674 (Why is no real title available?)
• Topological additive numbering of directed acyclic graphs

This page was built for publication: Topological Decomposition of Directed Graphs

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