Introductory graph theory
by Gary Chartrand · first published 1985
6mentions
4recommended by
5HN commenters
2010–2012first – last mentioned
80% recommend20% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
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…
on “Graph Coloring, or Proof by Crayon” ↗…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...…
on “An Introduction to Graph Theory and Network Science” ↗…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...…
on “Math Books Organized by Area of Mathematics” ↗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...
on “Why learn Graph Theory? Here are some reasons ...” ↗…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...
on “Ask HN: Recommend a book on Machine Learning and/or Graph Theory?” ↗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.
on “Ask HN: Learning Social Network Analysis - question about the math” ↗