Digraphs Theory, Algorithms and Applications /

• Κύριοι συγγραφείς: Bang-Jensen, Jørgen (Συγγραφέας), Gutin, Gregory Z. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: London : Springer London, 2009.
• Σειρά: Springer Monographs in Mathematics,
• Θέματα: Mathematics.; Algorithms.; Mathematical optimization.; Calculus of variations.; Discrete mathematics.; Combinatorics.; Discrete Mathematics.; Optimization.; Calculus of Variations and Optimal Control; Optimization.; Algorithm Analysis and Problem Complexity.

The theory of directed graphs has developed enormously over recent decades, yet this book (first published in 2000) remains the only book to cover more than a small fraction of the results. New research in the field has made a second edition a necessity. Substantially revised, reorganised and update...

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

• Basic Terminology, Notation and Results
• Classes of Digraphs
• Distances
• Flows in Networks
• Connectivity of Digraphs
• Hamiltonian, Longest and Vertex-Cheapest Paths and Cycles
• Restricted Hamiltonian Paths and Cycles
• Paths and Cycles of Prescribed Lengths
• Branchings
• Linkages in Digraphs
• Orientations of Graphs and Digraphs
• Sparse Subdigraphs with Prescribed Connectivity
• Packings, Coverings and Decompositions
• Increasing Connectivity
• Feedback Sets and Vertex Orderings
• Generalizations of Digraphs: Edge-Coloured Multigraphs
• Applications of Digraphs and Edge-Coloured Graphs
• Algorithms and Their Complexity.