HN Books @HNBooksMonth

The best books of Hacker News.

Hacker News Comments on
Introductory Graph Theory (Dover Books on Mathematics)

Gary Chartrand · 4 HN comments
HN Books has aggregated all Hacker News stories and comments that mention "Introductory Graph Theory (Dover Books on Mathematics)" by Gary Chartrand.
View on Amazon [↗]
HN Books may receive an affiliate commission when you make purchases on sites after clicking through links on this page.
Amazon Summary
Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. Introductory Graph Theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style. Author Gary Chartrand covers the important elementary topics of graph theory and its applications. In addition, he presents a large variety of proofs designed to strengthen mathematical techniques and offers challenging opportunities to have fun with mathematics. Ten major topics — profusely illustrated — include: Mathematical Models, Elementary Concepts of Graph Theory, Transportation Problems, Connection Problems, Party Problems, Digraphs and Mathematical Models, Games and Puzzles, Graphs and Social Psychology, Planar Graphs and Coloring Problems, and Graphs and Other Mathematics. A useful Appendix covers Sets, Relations, Functions, and Proofs, and a section devoted to exercises — with answers, hints, and solutions — is especially valuable to anyone encountering graph theory for the first time. Undergraduate mathematics students at every level, puzzlists, and mathematical hobbyists will find well-organized coverage of the fundamentals of graph theory in this highly readable and thoroughly enjoyable book.
HN Books Rankings

Hacker News Stories and Comments

All the comments and stories posted to Hacker News that reference this book.
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...

mysterywhiteboy
I would add near the top of your list the awesome (and free[1]) book by David Easley and Jon Kleinberg that accompanies their Cornell undergraduate course:

Networks, Crowds, and Markets: Reasoning About a Highly Connected World.

[1] http://www.cs.cornell.edu/home/kleinber/networks-book/

mindcrime
Oooh, good call. I hadn't read that one, but it looks very good.
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...

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...

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...

HN Books is an independent project and is not operated by Y Combinator or Amazon.com.
~ yaj@
;laksdfhjdhksalkfj more things
yahnd.com ~ Privacy Policy ~
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.