Digraphs Theory, Algorithms and Applications

Digraphs Theory, Algorithms and Applications / by Jorgen Bang-Jensen, Gregory Z. Gutin.

Graph theory is a very popular area of discrete mathematics with not only numerous theoretical developments, but also countless applications to prac­ tical problems. As a research area, graph theory is still relatively young, but it is maturing rapidly with many deep results having been discovered o...

Full description

Saved in:
Bibliographic Details
Main Authors: Bang-Jensen, Jorgen (Author), Gutin, Gregory Z. (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: London : Springer London : Imprint: Springer, 2002.
Edition:1st ed. 2002.
Series:Springer eBook Collection.
Subjects:
Combinatorics.
Mathematical optimization.
Calculus of variations.
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
  • 2. Distances
  • 3. Flows in Networks
  • 4. Classes of Digraphs
  • 5. Hamiltonicity and Related Problems
  • 6. Hamiltonian Refinements
  • 7. Global Connectivity
  • 8. Orientations of Graphs
  • 9. Disjoint Paths and Trees
  • 10. Cycle Structure of Digraphs
  • 11. Generalizations of Digraphs
  • 12. Additional Topics
  • References
  • Symbol Index
  • Author Index.

Similar Items