Bondy/Murty, Graph Theory with Applications
Chartrand/Lesniak, Graphs and Digraphs
Gould, Graph Theory
Gross/Yellen, Graph Theory and Its Applications
Wilson/Watkins, Graphs: An Introductory Approach
West, Introduction to Graph Theory (course text)