Ask HN: Graph theory books?

Posted by furtivefelon on Tuesday October 06, 2009 @08:34PM
from the ask-hn dept.

Hi all, i searched on google and can't seem to find this discussed before.

Does anyone know of a great book to self study graph theory? I studied it in school a while ago, but now i realized that graph theory is very important to algorithms.

Thanks a lot for any suggestions!

Jason

( 5 comments | 8 points | on HN )

Re:Ask HN: Graph theory books? by fmendez on Tuesday October 06, 2009 @08:45PM (#865769)

You should try 'Algorithms in C++ Part 5: Graph Algorithms (3rd Edition)' i had lots of fun with that one :).

note: fun == countless nights solving problems :P

note2: link to the book http://www.amazon.com/Algorithms-Part-Graph-3rd-Pt-5/dp/0201...

[ Parent | on HN ]

Re:Ask HN: Graph theory books? by tptacek on Wednesday October 07, 2009 @12:32AM (#866052)

Seconded; another great source is Skiena, Algorithm Design Manual.

[ Parent | on HN ]

Re:Ask HN: Graph theory books? by jdoliner on Wednesday October 07, 2009 @01:08AM (#866100)

These are good books for graph based algorithms, which may well be what you're looking for. But for a more proof based approach you could take a look at this: http://books.google.com/books?id=HuDFMwZOwcsC&printsec=f...

[ Parent | on HN ]

Re:Ask HN: Graph theory books? by infinity on Wednesday October 07, 2009 @08:20AM (#866557)

There is a book "Graph Theory" by Reinhard Diestel. There used to be an online version as a pdf, but it seems to be gone now. The Archive has it: http://web.archive.org/web/*/http://www.math.uni-hamburg.de/... (the pdf is almost 3 Mb).

[ Parent | on HN ]

Re:Ask HN: Graph theory books? by srsamarthyam on Wednesday October 07, 2009 @12:51AM (#866073)

boost graph library (books are available for this topic)

[ Parent | on HN ]