Classes of Directed Graphs

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Bang-Jensen, Jørgen (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt), Gutin, Gregory (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Έκδοση: 1st ed. 2018.
• Σειρά: Springer Monographs in Mathematics,
• Θέματα: 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...

Πίνακας περιεχομένων:

• 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.