Graph Theory and Its Applications, Second Edition (Textbooks in Mathematics)
This is a huge book, almost 200 pages longer than the already massive first edition. One is tempted to call it, Everything You Wanted to Know about Graph Theory but Were Afraid to Ask. Nonetheless, Graph Theory and Its Applications is a very good textbook.What makes it good is strong rapport with the reader, a coherent organization, and consistently clear exposition. The book is aimed at a diverse set of readers. Courses based on this book could be directed toward computer science (concentrating on data structures and algorithms), operation research (focusing on discrete optimization), or mathematics (emphasizing the algebraic and topological aspects). The text is most appropriate for advanced undergraduates or beginning graduate students. Since it is essentially self-contained, it could also be profitably for self-study.Notable attractive features of the text are breakout boxes with pseudo-code for all significant algorithms (as well as suggestions for specific software implementation), hundreds of examples of graphs carefully integrated with the text, a glossary of terms with each chapter (especially useful in this terminology-heavy field), and a ton of exercises - many with solutions or hints.- William Satzer, 3M Company… an excellent vehicle for either a class text or a self-study reference. The writing is clear … highly recommended … most suitable for an advanced undergraduate in either engineering or computer science.-Journal of Mathematical PsychologyI will recommend this book as a text for the next time we teach our graph theory course … this is a well- written book.  The authors have done a good job.- -Computing Reviews