The theory of directed graphs has developed enormously over recent decades,
yet Digraphs: Theory, Algorithms and Applications (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, reorganized and updated, the book now comprises
arranged in a straightforward and logical manner, with many new results
and open problems.
Detailed indices and topic-oriented chapters ease navigation, and more
than 650 exercises,
170 figures and 150 open problems are included to help immerse the reader
in all aspects of the
For more info on the book, visit its webpage: www.cs.rhul.ac.uk/books/dbook/
In the webpage, you may read the first edition of the book free of charge.
Department of Computer Science
Royal Holloway, University of London
Egham, Surrey, TW20 0EX, UK
tel: +44-1784414229; fax: +44-1784439786