Summary and Info
This is the first Graph Theory book I've read, as it was assigned for my class. Therefore, I don't have an expansive frame of reference to tell how this comares to other textbooks on the subject.
However, I don't quite unerstand the frustration of many here. I'm assuming many had the first edition of the book, which was apparently rife with many errors. I personally only found one error in one of the proofs, and I'm still not certain whether it was actually an error or a misreading. This does coincide with one of the criticisms of the book, in which many of the proofs are very hard to follow, sometimes needlessly so. It would have been a lot easier to do the proofs in more of a bullet point fashion as opposed to several long, descriptive sentences.
The problems were very good, with a range of challenging to bash your head on the desk difficult. There were plenty of examples strewn over the text, especially for the more complicated proofs.
The range of data to tear through is formidible. This touches on all the important sections of Graph Theory as well as some of the more obscure uses. Lond story short, if this is your assigned textbook for a class, it's not half bad. I could have probably understood most of what was taught in my class by reading the book, but would certainly be no expert, so it's a relatively solid academic work.
More About the Author
Douglas Brent West is a professor of graph theory at University of Illinois at Urbana-Champaign. He received his Ph.D.
Review and Comments
Rate the Book
Introduction to graph theory 0 out of 5 stars based on 0 ratings.