- A First Course in Graph Theory
*G. Chartrand and P. Zhang*

Great beginner graph theory survey text. Appropriate for self-study as well.

- Graph Theory with Applications to Engineering and Computer Science
*N. Deo*

Good survey of applications, requires quite a bit of supplementation for the actual mathematics.