Introductory graph theory

What Hacker News says

1. pjungwirDec 2012
   If people want more like this, _Introductory Graph Theory_ by Chartrand is an enjoying and easy read. In fact it looks like Dover has all kinds of short treatments of math subjects suitable to the layperson. And if you don't know about Martin Gardner, you really must check him out! _The Colossal Book of Mathematics_ and _The Night is Large_ are both wonderful big collections, and there are tons of smaller sets of essays.
   Show morethread
2. mindcrimeAug 2012
   There's also stuff under "Network theory"[1] at Wikipedia. I feel like those two articles should probably be merged, but it hasn't happened yet, and I haven't had time to take a stab at it. But anyway, both articles contain some useful info.

   I also recommend these few books as a good starting point:

   Network Science: Theory and Applications[2]

   Linked: How Everything Is Connected to Everything Else and What It Means[3]

   Six Degrees: The Science of a Connected Age[4]

   The Wisdom of Crowds[5]

   Nexus: Small Worlds and the Groundbreaking Science of Networks[6]

   Diffusion of Innovations[7]

   Of course - being that Network Science is a multidisciplinary field, that touches a lot of other areas - it can be hard to get a handle on what to study. But those few books - between them - cover a lot of the basics and would give somebody who's interested in this stuff enough background to figure out where to start digging deeper.

   For a little bit more on the technical side, a couple of good resources at:

   Introductory Graph Theory[8]

   Introduction to Graph Theory[9]

   Algorithms in Java: Part 5 - Graph Algorithms[10]

   [1]: http://en.wikipedia.org/wiki/Network_theory

   [2]: http://www.amazon.com/Network-Science-Applications-Ted-Lewis...

   [3]: http://www.amazon.com/Linked-Everything-Connected-Else-Means...

   [4]: http://www.amazon.com/Six-Degrees-Science-Connected-Edition/...

   [5]: http://www.amazon.com/The-Wisdom-Crowds-James-Surowiecki/dp/...

   [6]: http://www.amazon.com/Nexus-Worlds-Groundbreaking-Science-Ne...

   [7]: http://www.amazon.com/Diffusion-Innovations-5th-Everett-Roge...

   [8]: http://www.amazon.com/Introductory-Graph-Theory-Gary-Chartra...

   [9]: http://www.amazon.com/Introduction-Graph-Theory-Dover-Mathem...

   [10]: http://www.amazon.com/Algorithms-Java-Part-Graph-Pt-5/dp/020...

   Show morethread
3. mindcrimeAug 2011
   It isn't published yet, but you can get the early access (MEAP) of Machine Learning in Action from Manning:

   http://www.manning.com/pharrington/

   A good basic graph theory book is:

   http://www.amazon.com/Introductory-Graph-Theory-Gary-Chartra...

   Depending on exactly what you're trying to do, you might also find some value in something like:

   http://www.amazon.com/Network-Science-Applications-Ted-Lewis...

   Show morethread
4. billswiftMar 2010
   Just Another List. You'd actually do better to browse the Amazon Listmania lists and check the reviews for various books you are considering, you'll end with a more comprehensive view of what's available. And often find real bargains on very good, but older books. For example, the Dover paperback http://www.amazon.com/Introductory-Graph-Theory-Gary-Chartra... or http://www.amazon.com/Course-Combinatorics-J-van-Lint/dp/052... .

   Some Listmania and So You'd Like to . . . lists: http://www.amazon.com/gp/richpub/syltguides/fullview/20JWVDE...

   http://www.amazon.com/Discrete-Mathematics-Combinatorics-Gra...

   http://www.amazon.com/gp/richpub/syltguides/fullview/34SIY10...

   http://www.amazon.com/gp/richpub/syltguides/fullview/34SIY10...

   Show morethread
5. showerstMar 2010
   I have this: http://www.amazon.com/Introductory-Graph-Theory-Gary-Chartra... and quite enjoy it, although it's fairly beginner if you're a math person.

   There's also a more thorough list by a real pro under the 'network theory' section here: http://measuringmeasures.com/blog/2010/3/12/learning-about-m...

   thread
6. talonxJun 2010
   Here are the books I've arrived at, after some research -

   1. Graph Theory - Adrian Bondy/USR Murty

   2. Graph Theory - Diestel

   3. Intro to Graph Theory - Douglas West

   4. Introductory Graph Theory - Gary Chartrand

   I guess I'll flip through a Linear Algebra course once - to see if I need to brush up there as well.

   Show morethread