Graphentheorie
Springer-Verlag, Heidelberg
2006 (2000, 1996)

Graph Theory
Springer-Verlag, New York
2005 (2000, 1997)
Graduate Texts in Mathematics, Volume 173