© 2017

Graph Theory


  • Standard textbook of modern graph theory

  • Covers all the basic material in full detail

  • Introduces and illustrates the more advanced methods of that field


Part of the Graduate Texts in Mathematics book series (GTM, volume 173)

Table of contents

  1. Front Matter
    Pages i-xviii
  2. Reinhard Diestel
    Pages 1-34
  3. Reinhard Diestel
    Pages 35-58
  4. Reinhard Diestel
    Pages 59-87
  5. Reinhard Diestel
    Pages 89-118
  6. Reinhard Diestel
    Pages 119-148
  7. Reinhard Diestel
    Pages 149-172
  8. Reinhard Diestel
    Pages 173-207
  9. Reinhard Diestel
    Pages 209-281
  10. Reinhard Diestel
    Pages 283-305
  11. Reinhard Diestel
    Pages 307-322
  12. Reinhard Diestel
    Pages 323-345
  13. Reinhard Diestel
    Pages 347-391
  14. Back Matter
    Pages 393-429

About this book


This standard textbook of modern graph theory, now in its fifth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each field by one or two deeper results, again with proofs given in full detail.

The book can be used as a reliable text for an introductory course, as a graduate text, and for self-study.

From the reviews:

“This outstanding book cannot be substituted with any other book on the present textbook market. It has every chance of becoming the standard textbook for graph theory.”Acta Scientiarum Mathematiciarum

“Deep, clear, wonderful. This is a serious book about the heart of graph theory. It has depth and integrity. ”Persi Diaconis & Ron Graham, SIAM Review

“The book has received a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory.” Bulletin of the Institute of Combinatorics and its Applications

“Succeeds dramatically ... a hell of a good ook.” MAA Reviews

“A highlight of the book is what is by far the best account in print of the Seymour-Robertson theory of graph minors.” Mathematika

“ ... like listening to someone explain mathematics.” Bulletin of the AMS


Combinatorics Discrete mathematics Finite and infinite Graphs Graph Graph Minors Graph theory Matching

Authors and affiliations

  1. 1.Mathematisches Seminar derUniversität HamburgHamburgGermany

About the authors

Reinhard Diestel is Professor at the Department of Mathematics at the University of Hamburg.

Bibliographic information


“RD’s attempt provides readers a very valuable and rich learning experience. I will definitely recommend this book to my students and colleagues for knowledge enrichment and advancement.” (V. Yegnanarayanan, zbMATH 1375.05002, 2018)

“Graph theory provides a very comprehensive description of different topics in graph theory. This book can definitely be counted as one of the classics in this subject. The highlight is its wide coverage of topics in graph theory, ranging from the fundamentals to very advanced topics. … The book ranks highly in terms of standards, originality, and class. … I have no doubt that this book will be a real asset for all graph theorists and those studying graph theory at all levels.” (Sudev Naduvath, Computing Reviews, March, 2018)