Book Recommendation on Graph Theory

Question

Hello,

I m sorry this obviously is not a programming questions, hope it s fine.

Can you please recommend a book on graph theory?

Not a very complicated book, with good explanations and examples.

I have already read CLRS and Algorithm Manual.

Thanks.

Answer 1

Graph Theory, Reinhard Distel. There is even a freely-browsable electronic version: http://diestel-graph-theory.com/

Introduction to Graph Theory, Douglas West: http://www.amazon.com/Introduction-Graph-Theory-Douglas-West/dp/0130144002

Personally I find Diestel's book to be vastly better than West's book but Diestel is for graduates and West is for undergraduates. The issue I have with West's book is that it just has so much unnecessary extra filler. To be fair, the book has great explanations and tons of examples, it just is sometimes too verbose. Diestel's book is no nonsense. If you think you can handle a moderately advanced book (and if you've read CLRS and The Algorithm Design Manual you probably can) go with Diestel.

Answer 2

"Graph Theory with Applications", by J.A. Bondy and U.S.R. Murty.

Check http://www.ecp6.jussieu.fr/pageperso/bondy/books/gtwa/gtwa.html

Answer 3

I recommend "Algorithms in C, Part 5: Graph Algorithms, 3rd Edition" by Robert Sedgewick, perhaps in one of the other languages. It goes into some depth, but also useful if you learn through code.

Answer 4

A book I really like on graph algorithms is Dieter Jungnickel's Graphs, Networks, and Algorithms. It covers a lot of practical algorithms on graphs that come up in real-life programming. The material introducing terminology and the common types of graphs is quite brief, but it sounds like you'll already have the needed background.

Answer 5

Graph Theory with Application to Engineering and Computer Science, by Narsingh Deo. You can read it online here or buy it from here.

Answer 6

I learned and implemented the weighted matching algorithm from John Clark's book. Warning: I used the translated German version: http://www.amazon.de/Graphentheorie-Grundlagen-Anwendungen-John-Clark/dp/386025331X

Answer 7

Real basic - Introductory Graph Theory by Gary Chartrand. It's a Dover book too so it should be super cheap. $10 on Amazon.