Introduction to Graph Theory (Dover Books on Mathematics) by Richard J. Trudeau A nice touch in this textbook is the quick start guide for each chapter.
