Here you can find lists of great Graph Theory books are or have been used to teach courses at Caltech.
By: Douglas Brent West
By: Diestel