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 ofgraphs and accessible to both graph theorists and other researchers. This book contains a wealth of information, including over 10000 diagrams and extensive tables of associated properties. It is the first book to present this information on such a scale, and as such will be an invaluable resource.