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

Jonathan L. Gross (Author), Jay Yellen (Author)

Book Description

ISBN-10: 158488505X | ISBN-13: 978-1584885054 | Publication Date: September 22, 2005 | Edition: 2

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.

Editorial Reviews

About the Author

Gross; Jonathan L. Columbia University, New York, New York, USA,Yellen; Jay Rollins College, Winter Park, Florida, USA, --This text refers to an out of print or unavailable edition of this title.

Product Details

• Hardcover: 800 pages
• Publisher: Chapman and 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.1 out of 5 stars  See all reviews (9 customer reviews)
• Amazon Best Sellers Rank: #161,262 in Books (See Top 100 in Books)

More About the Author

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

Customer Reviews

Most Helpful Customer Reviews

25 of 25 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 review is from: Graph Theory and Its Applications (Hardcover)

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.

20 of 21 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

This review is from: Graph Theory and Its Applications (Hardcover)

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.

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

This review is from: Graph Theory and Its Applications (Hardcover)

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.