Classes of Directed Graphs

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

Celý popis

Uloženo v:
Podrobná bibliografie
Médium: Elektronický zdroj E-kniha
Jazyk:angličtina
Vydáno: Cham : Springer International Publishing, 2018.
Vydání:1st ed. 2018.
Edice:Springer Monographs in Mathematics,
Témata:
Graph theory.
Computer science-Mathematics.
Algorithms.
ISBN:9783319718408
ISSN:1439-7382
On-line přístup: Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Obsah:
  • 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.

Podobné jednotky