Buy Used
$31.00
Condition: Used: Good
Comment: Some pages have folded corners. Ex-library copy with characteristic librarian marks, stamps and labels.
Access codes and supplements are not guaranteed with used items.
Have one to sell? Sell on Amazon
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See this image

Graph Theory and Its Applications Hardcover – December 30, 1998

ISBN-13: 978-0849339820 ISBN-10: 0849339820 Edition: 1st

Used
Price: $31.00
9 New from $79.83 20 Used from $18.00
Rent from Amazon Price New from Used from
eTextbook
"Please retry"
$23.66
Hardcover, December 30, 1998
$79.83 $18.00

There is a newer edition of this item:

Free Two-Day Shipping for College Students with Amazon Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student


Best Books of the Year
See the Best Books of 2014
Looking for something great to read? Browse our editors' picks for 2014's Best Books of the Year in fiction, nonfiction, mysteries, children's books, and much more.
NO_CONTENT_IN_FEATURE
Shop the New Digital Design Bookstore
Check out the Digital Design Bookstore, a new hub for photographers, art directors, illustrators, web developers, and other creative individuals to find highly rated and highly relevant career resources. Shop books on web development and graphic design, or check out blog posts by authors and thought-leaders in the design industry. Shop now

Product Details

  • Series: Discrete Mathematics and Its Applications
  • Hardcover: 600 pages
  • Publisher: CRC Press; 1 edition (December 30, 1998)
  • Language: English
  • ISBN-10: 0849339820
  • ISBN-13: 978-0849339820
  • Product Dimensions: 1.2 x 7.5 x 10.5 inches
  • Shipping Weight: 2.6 pounds
  • Average Customer Review: 4.2 out of 5 stars  See all reviews (11 customer reviews)
  • Amazon Best Sellers Rank: #266,523 in Books (See Top 100 in Books)

Editorial Reviews

Review

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

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 text refers to an alternate Hardcover edition.

About the Author

Gross; Jonathan L. Columbia University, New York, New York, USA,Yellen; Jay Rollins College, Winter Park, Florida, USA,

Important Information

Ingredients
Example Ingredients

Directions
Example Directions

Customer Reviews

4.2 out of 5 stars
Share your thoughts with other customers

Most Helpful Customer Reviews

26 of 26 people found the following review helpful By Jianer Chen on March 31, 2000
Format: 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.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
21 of 22 people found the following review helpful By G. J. Alfaro on May 4, 2000
Format: 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.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
15 of 17 people found the following review helpful By Deniz Sarioz on November 17, 2001
Format: 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.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
6 of 7 people found the following review helpful By M. Buss on December 3, 2004
Format: Hardcover
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. It presents insight and intuition first, and then it gives the necessary formal treatment. The topics covered are perfect, in the right order. Extremelly recommended for anyone eagerly wanting a first contact with this exciting field, as well as for any graph theory instructor looking for the right book to follow in class.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
2 of 2 people found the following review helpful By Amazon Customer on August 11, 2011
Format: Hardcover Verified Purchase
This is a good book on graph theory for the Computer Scientist - At least the one who is interested in understanding various graphs (and operations on those graphs) and some applications where those graphs are useful. It is not a book to copy code from, though there are about 60 simple algorithms laid out. There are about another 60 applications mentioned that use the specific types of graphs. I don't know how improved the second edition is in these two areas, but as far as value is concerned, I purchased my first edition book used for about 1/10th the cost of the second edition book. I doubt that the second edition is anywhere close to being ten times more valuable than the first edition.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
2 of 2 people found the following review helpful By Chee Lim Cheung on July 21, 2008
Format: Hardcover
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. Almost everything that a student or practitioner need to know about graphs is likely to be found here. However the book is best appreciated by someone who has studied some graph theory. A beginner would benefit more by looking at more elementary books such as Graphs and Applications by Wilson.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again

More About the Author

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

What Other Items Do Customers Buy After Viewing This Item?