Cover Image

Digraphs : theory, algorithms and applications /

Show other versions (2)

The study of directed graphs has developed enormously over recent decades, yet no book covers more than a tiny fraction of the results from more than 3000 research articles on the topic. Digraphs is the first book to present a unified and comprehensive survey of the subject. In addition to covering...

Full description

Bibliographic Details
Main Authors: Bang-Jensen, Jørgen, 1960- (Author), Gutin, Gregory, 1957- (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: London : Springer-Verlag, [2002]
Subjects:
Directed graphs.
Teoria dos grafos.
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Basic Terminology, Notation and Results
  • Distances
  • Flows in Networks
  • Classes of Digraphs
  • Hamiltonicity and Related Problems
  • Hamiltonian Refinements
  • Global Connectivity
  • Orientations of Graphs
  • Disjoint Paths and Trees
  • Cycle Structure of Digraphs
  • Generalisations of Digraphs
  • Additional Topics
  • References
  • Symbol Index, Author Index, Subject Index.