Description
Book SynopsisPresents an account of graph theory. Written with students of mathematics and computer science in mind, this book reflects the state of the subject and emphasizes connections with other branches of pure mathematics. It presents a survey of fresh topics and includes more than 600 exercises.
Trade Review"...This book is likely to become a classic, and it deserves to be on the shelf of everyone working in graph theory or even remotely related areas, from graduate student to active researcher."--MATHEMATICAL REVIEWS
Table of Contents1: Fundamentals. 2: Electrical Networks. 3: Flows, Connectivity and Matching. 4: Extremal Problems. 5: Colouring. 6: Ramsey Theory. 7: Random Graphs. 8: Graphs, Groups and Matrices. 9: Random Walks on Graphs. 10: The Tutte Polynomial.
