Graph theory. 3rd revised and updated ed. (English) Zbl 1074.05001

Diestel, Reinhard

Graduate Texts in Mathematics 173. Berlin: Springer (ISBN 3-540-26182-6/hbk). xvi, 410 p. (2005).

The second edition of this text has been reviewed earlier (Zbl 0873.05001). This third edition extends the second one in two major changes. There is an entirely new chapter on infinite graphs together with Appendix A with a minimum summary to it. The proof of the Kuratowski theorem for higher surfaces is completed by an Appendix B on surfaces which supplies the required background and also sheds some more light on the proof of the graph minor theorem.

Reviewer: Jozef Fiamčik (Prešov)

MSC:

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

Citations:

Zbl 0873.05001