Join Amazon Prime and ship Two-Day for free and Overnight for $3.99. Already a member? Sign in.

 

or
Sign in to turn on 1-Click ordering.
 
 
More Buying Choices
31 used & new from $61.38

Have one to sell? Sell yours here
 
   
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
 
 
Tell the Publisher!
I’d like to read this book on Kindle

Don’t have a Kindle? Get yours here.
 
  

Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications) (Hardcover)

by Jonathan L. Gross (Author), Jay Yellen (Author) "Configurations of nodes and connections occur in a great diversity of applications..." (more)
Key Phrases: cellular imbedding, derived digraph, separating edge set, Computer Project, Prove Proposition, Implement Algorithm (more...)
4.0 out of 5 stars See all reviews (7 customer reviews)

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

Only 1 left in stock--order soon (more on the way).

Want it delivered Thursday, July 16? Choose One-Day Shipping at checkout. Details
18 new from $68.00 13 used from $61.38
Also Available in: List Price: Our Price: Other Offers:
Hardcover (1) 25 used & new from $14.77

Frequently Bought Together

Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications) + Introductory Graph Theory + Combinatorial Optimization: Algorithms and Complexity
Price For All Three: $95.70

Show availability and shipping details

  • This item: Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications) by Jonathan L. Gross

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

  • Introductory Graph Theory by Gary Chartrand

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

  • Combinatorial Optimization: Algorithms and Complexity by Christos H. Papadimitriou

    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

Introduction to Algorithms, Second Edition

Introduction to Algorithms, Second Edition

by Thomas H. Cormen
4.1 out of 5 stars (171)  $58.90
Combinatorial Optimization: Algorithms and Complexity

Combinatorial Optimization: Algorithms and Complexity

by Christos H. Papadimitriou
4.6 out of 5 stars (18)  $13.57
Introduction to Graph Theory (Dover Books on Advanced Mathematics)

Introduction to Graph Theory (Dover Books on Advanced Mathematics)

by Richard J. Trudeau
4.6 out of 5 stars (7)  $7.78
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
Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)

Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)

by M. R. Garey
4.8 out of 5 stars (13)  $61.87
Explore similar items


Editorial Reviews

Review
I will recommend this book as a text for the next time we teach our graph theory course … this is a well- written book. The authors have done a good job.
- -Computing Reviews

I will recommend this book as a text for the next time we teach our graph theory course … this is a well- written book. The authors have done a good job.
- -Computing Reviews

This is a huge book, almost 200 pages longer than the already massive first edition. One is tempted to call it, Everything You Wanted to Know about Graph Theory but Were Afraid to Ask. Nonetheless, Graph Theory and Its Applications is a very good textbook.
What makes it good is strong rapport with the reader, a coherent organization, and consistently clear exposition. The book is aimed at a diverse set of readers. Courses based on this book could be directed toward computer science (concentrating on data structures and algorithms), operation research (focusing on discrete optimization), or mathematics (emphasizing the algebraic and topological aspects). The text is most appropriate for advanced undergraduates or beginning graduate students. Since it is essentially self-contained, it could also be profitably for self-study.
Notable attractive features of the text are breakout boxes with pseudo-code for all significant algorithms (as well as suggestions for specific software implementation), hundreds of examples of graphs carefully integrated with the text, a glossary of terms with each chapter (especially useful in this terminology-heavy field), and a ton of exercises - many with solutions or hints.
- William Satzer, 3M Company

This is a huge book, almost 200 pages longer than the already massive first edition. One is tempted to call it, Everything You Wanted to Know about Graph Theory but Were Afraid to Ask. Nonetheless, Graph Theory and Its Applications is a very good textbook.
What makes it good is strong rapport with the reader, a coherent organization, and consistently clear exposition. The book is aimed at a diverse set of readers. Courses based on this book could be directed toward computer science (concentrating on data structures and algorithms), operation research (focusing on discrete optimization), or mathematics (emphasizing the algebraic and topological aspects). The text is most appropriate for advanced undergraduates or beginning graduate students. Since it is essentially self-contained, it could also be profitably for self-study.
Notable attractive features of the text are breakout boxes with pseudo-code for all significant algorithms (as well as suggestions for specific software implementation), hundreds of examples of graphs carefully integrated with the text, a glossary of terms with each chapter (especially useful in this terminology-heavy field), and a ton of exercises - many with solutions or hints.
- William Satzer, 3M Company

… an excellent vehicle for either a class text or a self-study reference. The writing is clear … highly recommended … most suitable for an advanced undergraduate in either engineering or computer science.
-Journal of Mathematical Psychology

… an excellent vehicle for either a class text or a self-study reference. The writing is clear … highly recommended … most suitable for an advanced undergraduate in either engineering or computer science.
-Journal of Mathematical Psychology

Product Description
Already the most widely used textbook on graph theory, Gross and Yellen's Graph Theory and Its Applications enhances its appeal with the release of this refreshed and expanded second edition. The superior explanations, original applications, and abundance of study problems that positioned it as the preferred selection of classroom professors worldwide are still to be found. Nearly 200 pages have been added to the second edition including two new chapters, hundreds of new exercises, mostly non-routine; and illustrated solutions and hints to selected exercises. The authors also extensively revised and reorganized more than half of the previously existing chapters.

See all Editorial Reviews

Product Details


Inside This Book (learn more)
Browse and search another edition of this book.



Books on Related Topics (learn more)
 
 

What Do Customers Ultimately Buy After Viewing This Item?

Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
78% buy the item featured on this page:
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications) 4.0 out of 5 stars (7)
$71.96
Introductory Graph Theory
12% buy
Introductory Graph Theory 4.8 out of 5 stars (10)
$10.17
Linked: How Everything Is Connected to Everything Else and What It Means
5% buy
Linked: How Everything Is Connected to Everything Else and What It Means 4.1 out of 5 stars (99)
$10.40
Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems
3% buy
Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems 3.4 out of 5 stars (5)
$13.22

Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
Check the boxes next to the tags you consider relevant or enter your own tags in the field below.

Your tags: Add your first tag
 
Help others find this product — tag it for Amazon search
No one has tagged this product for Amazon search yet. Why not be the first to suggest a search for which it should appear?

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

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

 
22 of 22 people found the following review helpful:
5.0 out of 5 stars A(nother) wonderful graph theory book!, March 31, 2000
By Jianer Chen (Texas, USA) - See all my reviews
This recently published book in graph theory has many unique features: (1) it contains a large number of figures that make it much easier to follow and understand the mathematical reasonnings; (2) it contains a lot more recent developments in the area that are not covered in general graph theory books; (3) it shows close connections of this area to other areas, in particular to computer science, which greatly increase the usefulness of the book; (4) the book is so well written that can be understood by people with very preliminary knowledge in mathematics (most parts can be understood by people with, say, high school mathematics).

I really like the book, and I recommend it very highly.

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



 
18 of 19 people found the following review helpful:
5.0 out of 5 stars A great link between math and computer sciences, May 4, 2000
By G. J. Alfaro (New York City) - See all my reviews
Professors Gross and Yallen have written a great book on "practical" graph theory that can be used in math or computer sciences courses alike. The book is very well organized and its chapters can be read on almost any sequence, allowing instructors to skip sections or give special emphasis to certain more interesting subjects.

The text can be used in a one semester introductory graduate course in graph theory in a CS or math department, an advanced undergraduate seminar or as a reference book for an undergraduate course in discrete math.

Of special interest are the sections on Huffman trees and voltage graphs. The section on Hoffman trees is especially interesting to computer scientists. I believe this is the first book that devotes an entire section to the theoretical treatment of this very useful subject. Prof. Gross is a pioneer in voltage graphs and the treatment of this somewhat esoteric subject is lucid and complete.

Overall this textbook is excellent. The writing is clear and precise and the knowledge needed to read it is that of an advanced undergraduate student. However, the book could benefit from solutions to the exercises, or at least some selected exercises, some computer sciences oriented "practical" examples and projects and an instructor's manual.

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



 
11 of 13 people found the following review helpful:
5.0 out of 5 stars great, comprehensive introduction, November 17, 2001
By Deniz Sarioz (New York, NY USA) - See all my reviews
Regardless of whether you just want to implement a couple of graph algorithms or get into the guts of graph theoretic proofs, this book should come in as a great resource.

In over 500 pages, this book covers a lot of ground beyond the basics, such as topology of graphs, graph operations and mappings, voltage graphs, and surface imbeddings. Definitions are very clear, propositions and proofs are stated very clearly, and there are shrink-wrapped algorithms if you just want to apply them.

Requiring no previous knowledge of abstract algebra or graph theory, this is a great resource to have in your bookshelf.

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

5.0 out of 5 stars great and comprehensive book on graph theory
This is a great and comprehensive book on graph theory. The book can also serve as a reference. It is well-written, clear and precise. Read more
Published 11 months ago by Chee Lim Cheung

1.0 out of 5 stars Horrible textbook
Reads like a dictionary, each page is nothing more than bullet points that alternate between definitions and corollaries. Read more
Published on March 13, 2007 by H. Le

5.0 out of 5 stars Plain and simple: EXCELLENT book

This is a superb book for an introduction to graph theory. It is not just a pile of theorems as other books you'll find in this field. Read more
Published on December 3, 2004 by M. Buss

2.0 out of 5 stars not recommended
This book was used for my undergraduate course in introductory graph theory, which was split between math and computer science students. Read more
Published on August 3, 2001

Only search this product's reviews



Customer Discussions

 Beta (What's this?)
New! See all customer communities, and bookmark your communities to keep track of them.
This product's forum (1 discussion)
See all discussions...  
Start a new discussion
Topic:
First post:
Prompts for sign-in
  [Cancel]


   


Product Information from the Amapedia Community

Beta (What's this?)



Look for Similar Items by Category


Summer Sales

Omaha Steaks Hamburgers
Shop the summer food sale and save up to 50% on salsas and spreads, steaks and burgers, seafood, oils and vinegars, and desserts, only at Amazon Gourmet.

See all sale items

 

Best Books of 2008

Best of 2008
Find our top 100 editors' picks as well as customers' favorites in dozens of categories in our Best Books of 2008 Store.
 

Summer Reading for Kids & Teens

Summer Reading for Kids and Teens
Discover everything from beach reads and board books to teen romance and action-adventure series in Summer Reading for Kids & Teens. And, check off the kids' required reading lists in our Summer School Reading Store.
 
Shop for Ladders
Reach Everything You Need with Quality LaddersShop our huge selection of fixed, extension, and step ladders in the Home Improvement Store.
 

 

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.


Where's My Stuff?

Shipping & Returns

Need Help?

Your Recent History

  (What's this?)
You have no recently viewed items or searches.

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

Look to the right column to find helpful suggestions for your shopping session.

Continue shopping: Top Sellers
Paranoia
Paranoia by Joseph Finder
My Soul to Lose
My Soul to Lose by Rachel Vincent
Glenn Beck's Common Sense
Glenn Beck's Common Sense

Conditions of Use | Privacy Notice © 1996-2009, Amazon.com, Inc. or its affiliates