Classes of Directed Graphs

• Corporate Author: SpringerLink (Online service)
• Other Authors: Bang-Jensen, Jørgen (Editor, http://id.loc.gov/vocabulary/relators/edt), Gutin, Gregory (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 1st ed. 2018.
• Series: Springer Monographs in Mathematics,
• Subjects: Graph theory.; Computer science-Mathematics.; Algorithms.; Graph Theory.; Discrete Mathematics in Computer Science.; Algorithm Analysis and Problem Complexity.

This edited volume offers a detailed account on the theory of directed graphs from the perspective of important classes of digraphs, with each chapter written by experts on the topic. Outlining fundamental discoveries and new results obtained over recent years, this book provides a comprehensive ove...

Table of Contents:

• 1. Basic Terminology, Notation and Results (J. Bang-Jensen, G. Gutin)
• 2. Tournaments and Semicomplete Digraphs (J. Bang-Jensen, F. Havet)
• 3. Acyclic Digraphs (G. Gutin)
• 4. Euler Digraphs (M. Wahlström)
• 5. Planar digraphs (M. Pilipczuk, M. Pilipczuk)
• 6. Locally Semicomplete Digraphs and Generalizations (J. Bang-Jensen)
• 7. Semicomplete Multipartite Digraphs (A. Yeo)
• 8. Quasi-Transitive Digraphs and Their Extensions (H. Galeana-Sánchez, C. Hernández-Cruz)
• 9. Digraphs of Bounded Width (S. Kreutzer, O. Kwon)
• 10. Digraphs Products (R. Hammack)
• 11. Miscellaneous Digraph Classes (Y. Guo, M. Surmacs)
• 12. Lexicographic Orientation Algorithms (J. Huang)
• Indices.