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...)

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.

See all Editorial Reviews

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

Customer Reviews

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

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

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.

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

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.