Graph theory. 4th ed. (English) Zbl 1204.05001

Graduate Texts in Mathematics 173. Berlin: Springer (ISBN 978-3-642-14278-9/pbk; 978-3-642-14279-6/ebook). xviii, 436 p. (2010).
This is the fourth edition of this interesting graph theory textbook. It contains 12 chapters: The basics; Matching covering and packing; Connectivity; Planar graphs; Colouring; Flows; Extremal graph theory; Infinite graphs; Ramsey theory for graphs; Hamilton cycles; Random graphs; Minors, trees and WQO.
The author marked paragraphs recommended for a first course and also some exercises. At the end of each chapter there are notes for further studying the topic. At the end of the book there are the Appendices A: ‘Infinite sets’, and B: ‘Surfaces’ and also hints for all the exercises. On its 436 pages the book touches upon many research topics in modern graph theory.


05-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05Cxx Graph theory
68R10 Graph theory (including graph drawing) in computer science


Zbl 1093.05001