MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 1 [made Community Wiki]

Pearls in Graph Theory: A Comprehensive Introduction by Nora Hartsfield and Gerhard Ringel. This is a great introductory book and is one of the better dover books out there in my opinion.