Login

Digraphs

 - Digraphs, ebook

109,95€

Ebook, PDF with Adobe DRM
ISBN: 9781848009981
DRM Restrictions

PrintingNot allowed
Copy to clipboardNot allowed

Table of contents

2. Basic Terminology, Notation and Results
JØrgen Bang-Jensen, Gregory Gutin

3. Classes of Digraphs
JØrgen Bang-Jensen, Gregory Gutin

4. Distances
JØrgen Bang-Jensen, Gregory Gutin

5. Flows in Networks
JØrgen Bang-Jensen, Gregory Gutin

6. Connectivity of Digraphs
JØrgen Bang-Jensen, Gregory Gutin

7. Hamiltonian, Longest and Vertex-Cheapest Paths and Cycles
JØrgen Bang-Jensen, Gregory Gutin

8. Restricted Hamiltonian Paths and Cycles
JØrgen Bang-Jensen, Gregory Gutin

9. Paths and Cycles of Prescribed Lengths
JØrgen Bang-Jensen, Gregory Gutin

10. Branchings
JØrgen Bang-Jensen, Gregory Gutin

11. Linkages in Digraphs
JØrgen Bang-Jensen, Gregory Gutin

12. Orientations of Graphs and Digraphs
JØrgen Bang-Jensen, Gregory Gutin

13. Sparse Subdigraphs with Prescribed Connectivity
JØrgen Bang-Jensen, Gregory Gutin

14. Packings, Coverings and Decompositions
JØrgen Bang-Jensen, Gregory Gutin

15. Increasing Connectivity
JØrgen Bang-Jensen, Gregory Gutin

16. Feedback Sets and Vertex Orderings
JØrgen Bang-Jensen, Gregory Gutin

17. Generalizations of Digraphs: Edge-Coloured Multigraphs
JØrgen Bang-Jensen, Gregory Gutin

18. Applications of Digraphs and Edge-Coloured Graphs
JØrgen Bang-Jensen, Gregory Gutin

19. Algorithms and Their Complexity
JØrgen Bang-Jensen, Gregory Gutin

Keywords: MATHEMATICS / General MAT000000

Publisher
Springer
Publication year
2009
Language
en
Edition
1
Category
Natural Sciences
Format
Ebook
eISBN (PDF)
9781848009981

Similar titles