Graph theory

This standard textbook of modern graph theory, now in its fourth edition, combines the authority of a classic with the engaging freshness of style that Is the hallmark of active mathematics, It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each field by one or two deeper results, again with proofs given In full detail. The book can be used as a reliable text for an introductory course, as a graduate text, and for self-study. --Book Jacket.

What Hacker News says

KaverenJan 2019

Completely in agreement. I really dislike when math books don't have solutions to exercises available, since I self-study.

Like Diestel's Graph Theory is great, it's the book you want to read if you're serious about the subject (D.B. West's book has exercises with solutions, I suppose), but there's absolutely no solutions to be found anywhere; the hints to solutions are now relegated to the "Professional Edition" as well, you can only find hints to old editions online. Makes me question whether or not I understand the material fully, since I can't check work.

thread

adrianNFeb 2018

The Diestel book is great if you already know Graph Theory. The proofs are exquisitely concise, but it's hard to read because you have to think really hard about the definitions and why they're giving in precisely that way (hint: to make the proofs more concise!).

thread

coliveiraOct 2015

A book: Graph Theory, by R. Diestel, Springer Verlag.

thread

zeta8Apr 2014

I'm in a similar position as well - perhaps at just a wee bit higher level (am learning grad-level math by myself). Below is a list of books that I have enjoyed. Some might perhaps be at a slightly higher level than you might need right now though.

1. Analysis - The Elias Stein, Rami Shakarchi Analysis series, Meassure Theory by Terrence Tao, Lebesgue Integration on Euclidean Spaces by Frank Jones, A radical approach to Lebesgue Integration by Bressoud

2. Algebra - Can't do much better than the classic texts by Herstein & Artin here. I know Artin doesn't get much love but after a point, you really begin to appreciate it.

3. Complex Analysis - is there a better math book than Visual Complex Analysis by Needham?

4. Topology - i'm partial to a Dover book on Topology by Theodore Gamelin. I learnt the basics of point-set topology & homotopy form this book. Great exercises.

5. Number Theory - check out the 2 problem books on number theory by Ram Murty. Melvyn Nathanson's book is quite good as well.

6. Combinatorics - Combinatorics of Finite Sets by Ian Anderson. Extremal Combinatorics by Jukna.

7. Graph Theory - Diestel or Bondy/Murty.

8. Galois Theory - Rotman is great.

thread

vinchucoFeb 2018

The place I wish I had started at:

The Nature of Computation - Moore, Mertens

What I got (graduate coursework):

Graph Theory - Reinhard Diestel

A more encyclopedic treatment (most big results, no proofs):

Handbook of Graph Theory - Gross, Yellen

thread

infinityOct 2009

There is a book "Graph Theory" by Reinhard Diestel. There used to be an online version as a pdf, but it seems to be gone now. The Archive has it: http://web.archive.org/web/*/http://www.math.uni-hamburg.de/... (the pdf is almost 3 Mb).

thread