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

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.


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


Zbl 0873.05001