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

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 your Kindle here.
 
  

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

~ (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%)
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 $65.00 12 used from $50.48

Formats

Amazon Price New from Used from
  Hardcover $71.96 $65.00 $50.48

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

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 Algorithms, Third Edition

Introduction to Algorithms, Third Edition

by Thomas H. Cormen
5.0 out of 5 stars (3)  $58.72
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
Introduction to Graph Theory (Dover Books on Advanced Mathematics)

Introduction to Graph Theory (Dover Books on Advanced Mathematics)

by Richard J. Trudeau
4.5 out of 5 stars (8)  $10.35
Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences)

Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences)

by Stanley Wasserman
4.1 out of 5 stars (8)  $32.95
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 an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a reference for years to come.

The superior explanations, broad coverage, and abundance of illustrations and exercises that positioned this as the premier graph theory text remain, but are now augmented by a broad range of improvements. Nearly 200 pages have been added for this edition, including nine new sections and hundreds of new exercises, mostly non-routine.

What else is new?

  • New chapters on measurement and analytic graph theory
  • Supplementary exercises in each chapter - ideal for reinforcing, reviewing, and testing.
  • Solutions and hints, often illustrated with figures, to selected exercises - nearly 50 pages worth
  • Reorganization and extensive revisions in more than half of the existing chapters for smoother flow of the exposition
  • Foreshadowing - the first three chapters now preview a number of concepts, mostly via the exercises, to pique the interest of reader

    Gross and Yellen take a comprehensive approach to graph theory that integrates careful exposition of classical developments with emerging methods, models, and practical needs. Their unparalleled treatment provides a text ideal for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology.

  • Product Details

    • Hardcover: 800 pages
    • Publisher: Chapman & Hall/CRC; 2 edition (September 22, 2005)
    • Language: English
    • ISBN-10: 158488505X
    • ISBN-13: 978-1584885054
    • Product Dimensions: 10.1 x 6.9 x 1.9 inches
    • Shipping Weight: 3 pounds (View shipping rates and policies)
    • Average Customer Review: 4.0 out of 5 stars  See all reviews (7 customer reviews)
    • Amazon.com Sales Rank: #713,935 in Books (See Bestsellers in Books)

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

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

    More About the Author

    Jonathan L. Gross
    Discover books, learn about writers, read author blogs, and more.

    Visit Amazon's Jonathan L. Gross Page

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




    What Do Customers Ultimately Buy After Viewing This Item?

    Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications)
    70% 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
    15% buy
    Introductory Graph Theory 4.8 out of 5 stars (10)
    $10.17
    Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems
    8% buy
    Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems 3.4 out of 5 stars (5)
    $13.22
    Introduction to Graph Theory (Dover Books on Advanced Mathematics)
    4% buy
    Introduction to Graph Theory (Dover Books on Advanced Mathematics) 4.5 out of 5 stars (8)
    $10.35

    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

    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 15 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

    This product's forum
    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.