Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your mobile phone number.

Graph Theory (Graduate Texts in Mathematics) 1st Corrected ed. 2008. Corr. 3rd printing 2008 Edition

4.7 out of 5 stars 7 customer reviews
ISBN-13: 978-1846289699
ISBN-10: 1846289696
Why is ISBN important?
ISBN
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
Trade in your item
Get a $20.80
Gift Card.
Have one to sell? Sell on Amazon
Buy used On clicking this link, a new layer will be open
$39.00 On clicking this link, a new layer will be open
Buy new On clicking this link, a new layer will be open
$57.07 On clicking this link, a new layer will be open
More Buying Choices
41 New from $48.06 30 Used from $38.95
Free Two-Day Shipping for College Students with Prime Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student


The Amazon Book Review
The Amazon Book Review
Author interviews, book reviews, editors picks, and more. Read it now
$57.07 FREE Shipping. Only 17 left in stock (more on the way). Ships from and sold by Amazon.com. Gift-wrap available.
click to open popover

Frequently Bought Together

  • Graph Theory (Graduate Texts in Mathematics)
  • +
  • Introduction to Graph Theory (Dover Books on Mathematics)
Total price: $66.23
Buy the selected items together

Editorial Reviews

Review

From the reviews:

For more than three decades, the authors' Graph Theory with Applications (1976) has served as perhaps the classic introduction to graph theory. With happy shock, the reader learns that Bondy and Murty have updated the book, doubling its size. Three decades would count as a long time in the life of any active scientific pursuit, but the original year of publication saw the solution to the four-color conjecture that catalyzed a vast revitalization of graph theory. Graph theory, moreover, now has intimate interactions with computer science, practical and theoretical: three decades ago, computer networks barely existed and the founding papers of complexity theory had just appeared. Connections between graph theory and probability have also undergone a revolution. In short, the passage of time has transformed this subject in these and other ways, and the authors have transformed their book accordingly. They do, by choice, largely omit the theory of graph minors (developed by Paul Seymour and Neil Robertson and followers), which certainly now deserves a monographic treatment of its own. Summing up: Recommended. Lower-division undergraduate through professional collections.

CHOICE

This book is a follow-on to the authors' 1976 text, Graphs with Applications. What began as a revision has evolved into a modern, first-class, graduate-level textbook reflecting changes in the discipline over the past thirty years... This text hits the mark by appearing in Springer’s Graduate Texts in Mathematics series, as it is a very rigorous treatment, compactly presented, with an assumption of a very complete undergraduate preparation in all of the standard topics. While the book could ably serve as a reference for many of the most important topics in graph theory, it fulfills the promise of being an effective textbook. The plentiful exercises in each subsection are divided into two groups, with the second group deemed "more challenging". Any exercises necessary for a complete understanding of the text have also been marked as such. There is plenty here to keep a graduate student busy, and any student would learn much in tackling a selection of the exercises... Not only is the content of this book exceptional, so too is its production. The high quality of its manufacture, the crisp and detailed illustrations, and the uncluttered design complement the attention to the typography and layout. Even in simple black and white with line art, it is a beautiful book.

SIAM Book Reviews

"A text which is designed to be usable both for a basic graph theory course … but also to be usable as an introduction to research in graph theory, by including more advanced topics in each chapter. There are a large number of exercises in the book … . The text contains drawings of many standard interesting graphs, which are listed at the end." (David B. Penman, Zentralblatt MATH, Vol. 1134 (12), 2008)

MathSciNet Reviews

"The present volume is intended to serve as a text for "advanced undergraduate and beginning graduate students in mathematics and computer science" (p. viii). It is well suited for this purpose. The writing is fully accessible to the stated groups of students, and indeed is not merely readable but is engaging… Even a complete listing of the chapters does not fully convey the breadth of this book… For researchers in graph theory, this book offers features which parallel the first Bondy and Murty book: it provides well-chosen terminology and notation, a multitude of especially interesting graphs, and a substantial unsolved problems section…One-hundred unsolved problems are listed in Appendix A, a treasure trove of problems worthy of study… (In short) this rewrite of a classic in graph theory stands a good chance of becoming a classic itself."

"The present volume is intended to serve as a text for ‘advanced undergraduate and beginning graduate students in mathematics and computer science’ … . The writing is fully accessible to the stated groups of students, and indeed is not merely readable but is engaging. The book has many exercise sets, each containing problems … ." (Arthur M. Hobbs, Mathematical Reviews, Issue 2009 C)

"A couple of fantastic features: Proof techniques: I love these nutshelled essences highlighted in bordered frames. They look like pictures on the wall and grab the view of the reader. Exercises: Their style, depth and logic remind me of Lovász’ classical exercise book. Also the fact that the name of the author is bracketed after the exercise…Figures: Extremely precise and high-tech…The book contains very recent results and ideas. It is clearly an up-to-date collection of fundamental results of graph theory…All-in-all, it is a marvelous book." (János Barát, Acta Scientiarum Mathematicarum, Vol. 75, 2009)

From the Back Cover

Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics – computer science, combinatorial optimization, and operations research in particular – but also to its increasing application in the more applied sciences. The versatility of graphs makes them indispensable tools in the design and analysis of communication networks, for instance.

The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises - of varying levels of difficulty - are provided to help the reader master the techniques and reinforce their grasp of the material.

A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters.

NO_CONTENT_IN_FEATURE

The latest book club pick from Oprah
"Love Warrior" by Glennon Doyle Melton is the highly anticipated new memoir about the story of her journey of self-discovery after the implosion of her marriage. See more

Product Details

  • Series: Graduate Texts in Mathematics (Book 244)
  • Hardcover: 655 pages
  • Publisher: Springer; 1st Corrected ed. 2008. Corr. 3rd printing 2008 edition (August 28, 2008)
  • Language: English
  • ISBN-10: 1846289696
  • ISBN-13: 978-1846289699
  • Product Dimensions: 6.1 x 1.4 x 9.2 inches
  • Shipping Weight: 1.7 pounds (View shipping rates and policies)
  • Average Customer Review: 4.7 out of 5 stars  See all reviews (7 customer reviews)
  • Amazon Best Sellers Rank: #523,047 in Books (See Top 100 in Books)

Customer Reviews

5 star
86%
4 star
0%
3 star
14%
2 star
0%
1 star
0%
See all 7 customer reviews
Share your thoughts with other customers

Top Customer Reviews

By Cassio Pagnoncelli on April 27, 2010
Format: Hardcover
Regardless some background topics are not covered, I see NO LACK of mathematical strictness, but authors use many didactic tools to reaffirm readers understanding --expand topics on appendices many drawings, many examples, and exercises on the end of each topic. Mathematical notation is used in the way it is needed, to grant it will not confuse reader, a post-appendix topic is reserved to explain mathematical notation, it includes general mathematical notation, structures, operations and relations, graph parameters, family of graph, and others.

As the book series indicates, it is targeted to those whose are mathematical ripe to understand theorems and its proofs. Its references includes great papers and academic works. Asserting their authority in Graph Theory, pay attention to authors mentors: Claude Berge, Paul Erdös, and Bill Tutte.

I used this book a year from the library, and I'm buying it. An introductory course could safely use it, combined with "Graph Theory: Exercises book" (Lovasz), and "Algebraic Graph Theory" (Godsil & Royle).
1 Comment 17 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Hardcover Verified Purchase
This book is great for those ones that are unfamiliar with graph theory, since it builds everything up from basic concepts. However, some of the exercise sets are design to challenge even advance students
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
By etosch on November 27, 2011
Format: Hardcover Verified Purchase
I don't think there's anything bad to say about the GTM series. Essential for any CompSci theory student! Goes through some basic proof techniques for those that might be a little weak in proofs, but quickly delves into more advanced material.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Hardcover
I enjoyed this book, and often reference it in my algebraic graph theory conquests. Make sure if you are reading this book for reasons other than a class, that you work through some of the titled exercises, where they establish a great deal of notation and definitions. Otherwise, its not too bad.
Comment One person found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse

Set up an Amazon Giveaway

Graph Theory (Graduate Texts in Mathematics)
Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more about Amazon Giveaway
This item: Graph Theory (Graduate Texts in Mathematics)