Graph Theory (Graduate Texts in Mathematics) [Paperback]

Reinhard Diestel (Author)

Book Description

Publication Date: February 18, 2000 | ISBN-10: 0387989765 | ISBN-13: 978-0387989761 | Edition: 2nd

This book is a concise, yet carefully written, introduction to modern graph theory, covering all its major recent developments. It can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field. This second edition extends the first in two ways. It offers a thoroughly revised and updated chapter on graph minors, which now includes full new proofs of two of the central Robertson-Seymour theorems (as well as a detailed sketch of the entire proof of their celebrated Graph Minor Theorem). Second, there is now a section of hints for all the exercises, to enhance their value for both individual study and classroom use.

Editorial Reviews

Review

Almost two decades after the appearance of most of the classical texts on the subject, this fresh introduction to Graph Theory offers a reassessment of what are the theory's main fields, methods and results today. Viewed as a branch of pure mathematics, the theory of finite graphs is developed as a coherent subject in its own right, with its own unifying questions and methods. Graph Theory can be used at various different levels. It contains all the standard basic material to be taught in a first undergraduate course, complete with detailed proofs and numerous illustrations. For a graduate course, the book offers proofs of several more advanced results, most of which thus appear in a book for the first time. These proofs are described with as much care and detail as their simpler counterparts. To the professional mathematician, finally, the book affords an overview of graph theory as it stands today: with its typical questions and methods, its classic results, and some of those developments that have made this subject such an exciting area in recent years. -- Book Description --This text refers to an out of print or unavailable edition of this title.

Language Notes

Text: English (translation)
Original Language: German --This text refers to an out of print or unavailable edition of this title.

See all Editorial Reviews

Product Details

• Paperback: 313 pages
• Publisher: Springer; 2nd edition (February 18, 2000)
• Language: English
• ISBN-10: 0387989765
• ISBN-13: 978-0387989761
• Product Dimensions: 9.3 x 6.1 x 0.9 inches
• Shipping Weight: 1.4 pounds
• Average Customer Review: 4.6 out of 5 stars  See all reviews (5 customer reviews)
• Amazon Best Sellers Rank: #1,293,223 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

19 of 20 people found the following review helpful:

5.0 out of 5 stars Exellent Introduction, August 7, 2000

By 

Marete - See all my reviews

This review is from: Graph Theory (Graduate Texts in Mathematics) (Hardcover)

Almost no pre-requisites are needed for this book, (There is a short section which touches on Linear Alg, and another on very elementary topology) and yet it will take you from the very basic notions, to research level problems in this subject. It covers almost all the major notions about graphs, including coloring, matching, flows... Any reader is bound to find the section on Ramsey theory especially interesting. However, infinite graphs and Algebric graph theory are not covered.

There is a useful commentary on the references at the end of each chapter.

6 of 6 people found the following review helpful:

5.0 out of 5 stars Small yet comprehensive., February 16, 2002

By 

Mosta McKracken (Cambridge, MA USA) - See all my reviews

This review is from: Graph Theory (Graduate Texts in Mathematics) (Paperback)

An excellent book. With minimum knowledge and an open mind, you can work rapidly throughout this book. I used it as a reference for some work I'm currently doing on the structure of extremal graphs and it came in very handy. To sum up, it's what you would normally expect from Springer's series on grad math texts.

7 of 9 people found the following review helpful:

5.0 out of 5 stars An exciting book., October 22, 2003

By 

Bilal Al Sallakh (Syria.) - See all my reviews

This review is from: Graph Theory (Graduate Texts in Mathematics) (Paperback)

Really, this book is very nice. It is simple to read (its language is quite easy) yet serious and precise. It covers many important aspects of the pure graph theory , leaving there applications and algorithms to an algorithmic graph theory book. So, to learn the core of the pure graph theory, this book is your choice, espesially if you are a computer science student (Because it dosen't deal deeply with tough mathematics).