Graph theory is a fast-developing discipline and has, over the past few decades, been seen to have important applications, particularly in operations research and in computer science. For this reason there is a need for a reference in the area, comprehensively cataloguing the properties of graphs and accessible to both graph theorists and other researchers. This text contains a wealth of information, including over 10,000 diagrams and extensive tables of associated properties. The book is intended for researchers in graph theory and combinatorics, as well as researchers needing graphs in their work, including operations research, computer science and communications.