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