4
$\begingroup$

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)

$\endgroup$
  • $\begingroup$ I don't get the convex-optimization tag. If you want something minimalist, what's wrong with Wikipedia? $\endgroup$ – Deathbreath Mar 3 '12 at 13:31
  • $\begingroup$ wikipedia tries to be exhaustive and ends up sloppy. I would like something minimal, and carefully crafted. $\endgroup$ – nicolas Mar 3 '12 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$ – Inquest Mar 3 '12 at 14:13
3
$\begingroup$

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/

$\endgroup$
  • $\begingroup$ interesting. I will send you a short one I found. $\endgroup$ – nicolas Apr 3 '12 at 9:17
4
$\begingroup$

A good book for you may be: Dieter Jungnickel, "Graphs, Networks and Algorithms", Third Edition, Springer, 2008

$\endgroup$
4
$\begingroup$

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

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.