The primary aim of this book is to present a coherent
introduction to graph theory, suitable as a textbook for advanced undergraduate
and beginning graduate students in mathematics and computer science. This note covers the following topics: Graphs and Subgraphs, Trees, Connectivity, Euler Tours and Hamilton Cycles, Matchings, Edge
Colourings, Independent Sets and Cliques, Vertex Colourings, Planar Graphs,
Directed Graphs, Networks, The Cycle Space and Bond Space.
Bondy and U.S.R. Murty