[pmiller2]

I strongly recommend Introduction to Graph Theory, 2nd edition, by Doug West. It covers the basics right up through graduate-level material, and has excellent exercises.