Classes of Directed Graphs

Classes of Directed Graphs edited by Jørgen Bang-Jensen, Gregory Gutin.

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

Full description

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Bang-Jensen, Jørgen (Editor), Gutin, Gregory (Editor)
Format: eBook
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
Edition:1st ed. 2018.
Series:Springer Monographs in Mathematics,
Springer eBook Collection.
Subjects:
Graph theory.
Computer science—Mathematics.
Algorithms.
Electronic resources (E-books)
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
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.

Similar Items