or
Sign in to turn on 1-Click ordering.
 
 
Express Checkout with PayPhrase
What's this? | Create PayPhrase
Sorry!
More Buying Choices
38 used & new from $79.50

Have one to sell? Sell yours here
 
   
Introduction to Graph Theory (2nd Edition)
 
See larger image
 
Tell the Publisher!
I’d like to read this book on Kindle

Don’t have a Kindle? Get your Kindle here.
 
  

Introduction to Graph Theory (2nd Edition) (Hardcover)

~ Douglas B. West (Author)
2.9 out of 5 stars  See all reviews (16 customer reviews)

List Price: $128.00
Price: $102.40 & this item ships for FREE with Super Saver Shipping. Details
You Save: $25.60 (20%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
In Stock.
Ships from and sold by Amazon.com. Gift-wrap available.

Want it delivered Thursday, November 12? Choose One-Day Shipping at checkout. Details
15 new from $87.95 23 used from $79.50

Formats

Amazon Price New from Used from
  Hardcover $102.40 $87.95 $79.50
There is a newer edition of this item:
Introduction to Graph Theory (3rd Edition) Introduction to Graph Theory (3rd Edition) 2.9 out of 5 stars (16)
Sign up to be notified when this item becomes available.
What Do Customers Ultimately Buy After Viewing This Item?

Frequently Bought Together

Introduction to Graph Theory (2nd Edition) + Introduction to Graph Theory (Dover Books on Advanced Mathematics) + Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems
  • This item: Introduction to Graph Theory (2nd Edition) by Douglas B. West

    In Stock.
    Ships from and sold by Amazon.com.
    This item ships for FREE with Super Saver Shipping. Details

  • Introduction to Graph Theory (Dover Books on Advanced Mathematics) by Richard J. Trudeau

    In Stock.
    Ships from and sold by Amazon.com.
    Eligible for FREE Super Saver Shipping on orders over $25. Details

  • Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems by V. Balakrishnan

    In Stock.
    Ships from and sold by Amazon.com.
    Eligible for FREE Super Saver Shipping on orders over $25. Details


Customers Who Bought This Item Also Bought

Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems

Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems

by V. Balakrishnan
3.4 out of 5 stars (5)  $13.22
Introductory Graph Theory

Introductory Graph Theory

by Gary Chartrand
4.8 out of 5 stars (10)  $10.17
Abstract Algebra

Abstract Algebra

by David S. Dummit
4.2 out of 5 stars (40)  $75.74
Approximation Algorithms

Approximation Algorithms

by Vijay V. Vazirani
4.8 out of 5 stars (6)  $37.10
Algebra (Graduate Texts in Mathematics) (v. 73)

Algebra (Graduate Texts in Mathematics) (v. 73)

by Thomas W. Hungerford
4.4 out of 5 stars (13)  $50.13
Explore similar items

Editorial Reviews

Product Description

This book fills a need for a thorough introduction to graph theory that features both the understanding and writing of proofs about graphs. Verification that algorithms work is emphasized more than their complexity. An effective use of examples, and huge number of interesting exercises, demonstrate the topics of trees and distance, matchings and factors, connectivity and paths, graph coloring, edges and cycles, and planar graphs. For those who need to learn to make coherent arguments in the fields of mathematics and computer science.


From the Publisher

This text offers the most comprehensive and up–to–date presentation available of the fundamental topics in graph theory. It develops a thorough understanding of the structure of graphs and the techniques used to analyze problems in graph theory. It includes basic graph algorithms and particularly thought-provoking exercises. --This text refers to an out of print or unavailable edition of this title.

Product Details

  • Hardcover: 470 pages
  • Publisher: Prentice Hall; 2 edition (September 1, 2000)
  • Language: English
  • ISBN-10: 0130144002
  • ISBN-13: 978-0130144003
  • Product Dimensions: 9.2 x 7.1 x 1.5 inches
  • Shipping Weight: 2.4 pounds (View shipping rates and policies)
  • Average Customer Review: 2.9 out of 5 stars  See all reviews (16 customer reviews)
  • Amazon.com Sales Rank: #615,673 in Books (See Bestsellers in Books)

    Popular in these categories: (What's this?)

    #80 in  Books > Professional & Technical > Professional Science > Mathematics > Applied > Graph Theory
    #80 in  Books > Science > Mathematics > Applied > Graph Theory

More About the Author

Douglas Brent West
Discover books, learn about writers, read author blogs, and more.

Visit Amazon's Douglas Brent West Page

Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 

Your tags: Add your first tag
 

Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

 

Customer Reviews

16 Reviews
5 star:
 (4)
4 star:
 (4)
3 star:
 (1)
2 star:
 (1)
1 star:
 (6)
 
 
 
 
 
Average Customer Review
2.9 out of 5 stars (16 customer reviews)
 
 
 
 
Share your thoughts with other customers:
Most Helpful Customer Reviews

 
12 of 13 people found the following review helpful:
4.0 out of 5 stars Pretty good, March 2, 2004
By David Diez (Los Angeles, CA) - See all my reviews
Level of the book: 3rd-4th year undergrad or 1st-2nd year grad (pretty big range).

Don't let other reviews fool you. This book does an excellent job covering the material at hand, especially given the task West set out to achieve. The book basically stands alone thanks to thorough appendices and a fair amount of examples, plus lots of problems (mostly proofs). Because this material is proof-based, I cannot suggest that this book could stand alone, but that someone else should review problems and such.

When I first was reading this book, I ignored the appendices, and that was my downfall. Once I started using all the tools in this book, things started coming together. Because of the intricate design, I would recommend this book only to people who are serious about a thorough introduction to graph theory. That is, actually proving many of the theorems that play a central role in this introduction. For a simple introduction to concepts, I would recommend Trudeau's book, "Introduction to Graph Theory," which is a good read and introduces a few of the ideas and definitions of graph theory, but does not focus on proofs.

My only major quarrel with this book is that it is completely void of color! This would be EXTREMELY useful in this book because many of the diagrams are complicated and different color labels would make things much clearer (instead of bolding lines and such). The increased price of the book would certainly be worth the clarity from color. There are also some typos throughout the book, but none too major (that have been noticed).

Overall, I would highly recommend this book over any other, but consider waiting until an edition with color comes out.

Comment Comment | Permalink | Was this review helpful to you? Yes No (Report this)



 
8 of 8 people found the following review helpful:
4.0 out of 5 stars Graph lovers' book, May 25, 2005
West is enthusiastic about graph theory. I do not recommend this book for independent study, nor would I recommend it for a first-time student of graph theory. It is called "Introduction to Graph Theory", not because it is an appropriate introductory text for new students, but because it covers a broad area of the subject. I recommend it for a student who has read at least one lower-level introductory text and would like to round out their knowledge of graph theory in a more in-depth way.
I have two problems with this book. They both stem from the fact that it reads more like a collection of journal articles than like a cohesive text book. One is that his notation is very specific--he does not always use the most common form of notation, and this means that dipping into the book is difficult. The second problem for me is that West defines many things that I do not feel need defining. Rather than using a short description of a certain type of graph whenever he refers to it, he will give it a label. Again, this makes dipping into his text rather difficult, especially since many of the things he defines are not generally given a definition. Both of these would be perfectly reasonable for a journal article, but seem rather out of place in a large textbook--his definitions particularly clutter up his work. Perhaps West is more used to writing papers than textbooks.
Having said that, West is very knowledgeable and enthusiastic. His exercises are wonderful, marked with a (-) for easy, a (+) for difficult, a (!) for particularly instructive, and a (*) for problems based on optional material. Several of the (!) problems I have worked required me to actually look up the paper that they are based on for the final solution--which is possible due to his excellent citations. His index of works cited is an education in itself, and any student wishing to pursue a specific area in greater depth will find his book an wonderful gateway.

My perspective: I am an undergraduate student doing summer research in graph theory, working under a professor.
Comment Comment | Permalink | Was this review helpful to you? Yes No (Report this)



 
6 of 6 people found the following review helpful:
3.0 out of 5 stars Good middling book, October 10, 2005
The treatment is logically rigorous and impeccably arranged, yet, ironically, this book suffers from its best feature: it is comprehensive. As a book becomes more encyclopedic, it becomes less useful for pedagogy. Introduction to Graph Theory is somewhere in the middle. It is an adequate reference work and an adequate textbook. Steering a middle course, the book is bound to dissatisfy people with specific needs, but readers needing both a reference and a text will find the book satisfying.

If you buy it for pedagogical purposes, be prepared to consult other works for a more intuitive approach. Introduction to Graph Theory presents few models, relying instead on logically rigorous development. Personally, I'm for both, but that takes up space, meaning less material can be covered.

I'm glad I bought the book, and I will keep it for a future reference.
Comment Comment | Permalink | Was this review helpful to you? Yes No (Report this)


Share your thoughts with other customers: Create your own review
 
 
 
Most Recent Customer Reviews

4.0 out of 5 stars As textbooks go, not bad.
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... Read more
Published 10 months ago by Nathan Thelen

1.0 out of 5 stars Bad textbook
I had to purchase two of Prof. West's books. This one and the Mathematical Thinking book. Prof. West is not very competent in writing textbooks. Read more
Published 14 months ago by Hordus

4.0 out of 5 stars Not bad
We used this for a Computer Science class on Graph Theory, and I remember more than one student complaining about the book. Read more
Published on May 18, 2007 by Kinga

1.0 out of 5 stars Just a pile of theorems without much insight
This book is an average book on graph theory. Although the author is an authority in the field, he seems to just have collected a bunch of theorems and put them together "a la"... Read more
Published on December 3, 2004 by M. Buss

1.0 out of 5 stars What the???
This book is horrible for learning Graph Theory. It is hard to understand and follow. I don't recommend it at all, especially as a new student. Read more
Published on January 28, 2003

1.0 out of 5 stars Bad Book
This is one of the worst books that I have read. Either I dont understand this subject or there is something drstically wrong with this book. Read more
Published on September 29, 2002 by Chirag H. Shroff

5.0 out of 5 stars Elegant book
This is a great graph theory book with numerous great exercises. and indeed, the real strength of the book is the exercises; you can't get a good grasp of the subject without... Read more
Published on November 28, 2001 by k_chromatic

5.0 out of 5 stars A great introduction
Some of the criticisms leveled at West's book by other reviewers focus on either the errors that appear in the book or the choice of material. Read more
Published on May 25, 2001 by Ross M. Richardson

5.0 out of 5 stars My favorite book on graph theory
This book is packed full. There are 1172 problems listed, hundreds of theorems with their proofs, and helpful diagrams on almost every page. Read more
Published on February 11, 2001 by Edward T. Pegg Jr.

1.0 out of 5 stars Not for beginners
One of the main problems of writing a textbook on graph theory is the relative immaturity of the field. Read more
Published on January 17, 2001 by Jose Berlin

Only search this product's reviews



Customer Discussions

This product's forum
Discussion Replies Latest Post
Does anyone know when this will actually be released? 0 November 2006
See all discussions...  
Start a new discussion
Topic:
First post:
Prompts for sign-in
 


Active discussions in related forums
Search Customer Discussions
   




Product Information from the Amapedia Community

Beta (What's this?)


Look for Similar Items by Category


Look for Similar Items by Subject

 

Feedback

If you need help or have a question for Customer Service, contact us.
 Would you like to update product info or give feedback on images?
Is there any other feedback you would like to provide?

Your comments can help make our site better for everyone.


Your Recent History

 (What's this?)

After viewing product detail pages or search results, look here to find an easy way to navigate back to pages you are interested in.