By good I mean minimal and essential. One whose concepts form a minimum spanning tree, and whose words are precious :)
(A small pdf would be perfect)
4
-
$\begingroup$ I don't get the convex-optimization tag. If you want something minimalist, what's wrong with Wikipedia? $\endgroup$– DeathbreathCommented Mar 3, 2012 at 13:31
-
$\begingroup$ wikipedia tries to be exhaustive and ends up sloppy. I would like something minimal, and carefully crafted. $\endgroup$– nicolasCommented Mar 3, 2012 at 14:00
-
1$\begingroup$ Your question is slightly vague. Because of the enormity of Graph Theory as a subject, its difficult to point at a "all-in-one" minimal book. Nonetheless, see if this book helps. $\endgroup$– InquestCommented Mar 3, 2012 at 14:13
-
$\begingroup$ I studied from this book: wisdom.weizmann.ac.il/~oded/even-alg.html. The first six chapters are available. It is very succinct and well written. $\endgroup$– Amit HochmanCommented Jul 25, 2022 at 5:16
Add a comment
|
3 Answers
$\begingroup$
$\endgroup$
1
Not minimal but fairly good :)
I've collected some online resources. Pick the one you like:
http://karussell.wordpress.com/2012/02/19/free-online-graph-theory-books-and-resources/
-
$\begingroup$ interesting. I will send you a short one I found. $\endgroup$– nicolasCommented Apr 3, 2012 at 9:17
$\begingroup$
$\endgroup$
A good book for you may be: Dieter Jungnickel, "Graphs, Networks and Algorithms", Third Edition, Springer, 2008
$\begingroup$
$\endgroup$
If by "good introduction" you mean "just the basics", then you might want to look at the first chapter of "Graphs, Networks and Algorithms". Lucky you, springer gives the first chapter as a free preview: here
NB: I wanted to add this as a comment to @Jean-VictorCôté's answer but it seems I'm not reputable enough...
