An in-depth account of graph theory, written for serious students of mathematics and computer science. It reflects the current state of the subject and emphasises connections with other branches of pure mathematics. Recognising that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavour of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory, the book presents a detailed account of newer topics, including Szemerédis Regularity Lemma and its use, Shelahs extension of the Hales-Jewett Theorem, the precise nature of the phase transition in a random graph process, the connection between electrical networks and random walks on graphs, and the Tutte polynomial and its cousins in knot theory. Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader.
| |||||||||||||||
Book Description
Product Details
Would you like to update product info or give feedback on images?
|
Product Description
Review
"...This book is likely to become a classic, and it deserves to be on the shelf of everyone working in graph theory or even remotely related areas, from graduate student to active researcher."--MATHEMATICAL REVIEWS
Inside This Book
(Learn More)
First Sentence
The basic concepts of graph theory are extraordinarily simple and can be used to express problems from many different subjects. Read the first page
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
The basic concepts of graph theory are extraordinarily simple and can be used to express problems from many different subjects. Read the first page
Explore More
Concordance
Browse Sample PagesConcordance
Front Cover | Copyright | Table of Contents | Excerpt | Index | Back Cover
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Reviews
Most helpful customer reviews
By Todd Ebert
Format:Paperback
Bela Bollobas has the rare gift of having both deep mathematical insights, and the ability to eloquently communicate them in a way that is accessible to the average graduate student. In his book "Modern Graph Theory", Bollobas covers just about every exciting area of the subject, and does so in an up-to-date fashion that gives the reader a big picture of each sub-area of the field. The ability to do this not only seems difficult, but also essential, since he himself has written entire books on two of the chapters (extremal graph theory, and random graphs). Just about every major important theorem (including max-flow/min-cut Theorem, and theorems by Menger, Szemeredi, Kuratowski, Erdos/Stone, and Tutte) can be found here, and thus makes this book indispensable for anyone who does research in graph theory, combinatorics, and/or complexity theory. In my opinion the true highlights of this book are indeed those areas he knows best: extremal graph theory, random graphs, and random walks on graphs, the latter of which may be the best introduction to that subject that one will find in a textbook.
My only complaint, at the cost of perhaps half a star, is that his discussions and proofs often seem difficult to follow, as he will state something that to him seems quite obvious, yet to this reader often seemed a bit subtle, and would hence slow down the reading. Indeed, if these off-handed remarks were included as exercises at the end of each chapter, then the number of excercises would have swelled from the current 600 to well over one thousand ! Speaking of which, these 600+ exercises, although also representing another blessing of this book in that they add another degree of depth, tend to lack "starter" exercises, and go straight to the theory. But this is to be expected from a graduate text.
Finally, for the reader whose research significantly intersects with graph theory, but may not be ready or willing to be initiated by Bollabas into the world of graph theory, I would recommend Dietsel's graduate text on the subject. His book covers similar topics, but may be more clearly and transparently, but with less depth and insight.
Format:Paperback
My profile is the following: I am a phD student in theoretical computer science and I needed a good introduction book to graph theory.
This book is just what I needed...
Most Helpful Customer Reviews on Amazon.com (beta)
Amazon.com:
4.8 out of 5 stars
5 reviews
47 of 49 people found the following review helpful
5.0 out of 5 stars
Excellent in content, but somewhat challenging in narrative
Jan 4 2003
By Todd Ebert
- Published on Amazon.com
Format:Paperback|Amazon Verified Purchase
Bela Bollobas has the rare gift of having both deep mathematical insights, and the ability to eloquently communicate them in a way that is accessible to the average graduate student. In his book "Modern Graph Theory", Bollobas covers just about every exciting area of the subject, and does so in an up-to-date fashion that gives the reader a big picture of each sub-area of the field. The ability to do this not only seems difficult, but also essential, since he himself has written entire books on two of the chapters (extremal graph theory, and random graphs). Just about every major important theorem (including max-flow/min-cut Theorem, and theorems by Menger, Szemeredi, Kuratowski, Erdos/Stone, and Tutte) can be found here, and thus makes this book indispensable for anyone who does research in graph theory, combinatorics, and/or complexity theory. In my opinion the true highlights of this book are indeed those areas he knows best: extremal graph theory, random graphs, and random walks on graphs, the latter of which may be the best introduction to that subject that one will find in a textbook.
My only complaint, at the cost of perhaps half a star, is that his discussions and proofs often seem difficult to follow, as he will state something that to him seems quite obvious, yet to this reader often seemed a bit subtle, and would hence slow down the reading. Indeed, if these off-handed remarks were included as exercises at the end of each chapter, then the number of excercises would have swelled from the current 600 to well over one thousand ! Speaking of which, these 600+ exercises, although also representing another blessing of this book in that they add another degree of depth, tend to lack "starter" exercises, and go straight to the theory. But this is to be expected from a graduate text.
Finally, for the reader whose research significantly intersects with graph theory, but may not be ready or willing to be initiated by Bollabas into the world of graph theory, I would recommend Dietsel's graduate text on the subject. His book covers similar topics, but may be more clearly and transparently, but with less depth and insight.
16 of 18 people found the following review helpful
5.0 out of 5 stars
Good Introduction, too many typos
Oct 30 2004
By PST
- Published on Amazon.com
Format:Paperback
I am, what Prof. Bollobas would call a hobby mathematician. Some popular science book arouse my interest in graph theory, and the author of that popular science book recommended this book. I feel it was a vey good introduction to the subject, even though the proofs become challenging at times. His motivation for the subject is always concise but precise, one cannot but notice, that a master of the subject is writing about it.
The only distraction are the enormous number of typographical errors: I counted over 60, and this in a third corrected printing!?!
The only distraction are the enormous number of typographical errors: I counted over 60, and this in a third corrected printing!?!
7 of 8 people found the following review helpful
4.0 out of 5 stars
Bollobas
Feb 15 2008
By Gokul Swamy
- Published on Amazon.com
Format:Paperback
This is a very well structured book. However, this book is not amenable to easy reading. The theorem proofs are short and concise with no overt explanations. Bottom line is that reading this book is a an exercise for the brain.
Being an engineer my only grouse about this book is that this book is written for mathematicians and as the author himself claims there are very few practical applications accompanying the theory. But this being a graduate text in mathematics it really cannot be expected to fulfill this need.
Being an engineer my only grouse about this book is that this book is written for mathematicians and as the author himself claims there are very few practical applications accompanying the theory. But this being a graduate text in mathematics it really cannot be expected to fulfill this need.
›
Go to Amazon.com to see all 5 reviews
4.8 out of 5 stars
Listmania!
Look for similar items by category
- Books > Computers & Technology > Graphic Design
- Books > Computers & Technology > Programming > Algorithms
- Books > Computers & Technology > Programming > Introductory & Beginning > Computer Dictionaries
- Books > Education & Reference > Dictionaries & Thesauruses > Computer
- Books > Education & Reference > Dictionaries & Thesauruses > Science
- Books > New & Used Textbooks > Computer Science & Information Systems > Algorithms
- Books > New & Used Textbooks > Sciences > Mathematics
- Books > Professional & Technical > Professional Science > Mathematics > Applied
- Books > Professional & Technical > Professional Science > Mathematics > Geometry & Topology
- Books > Professional & Technical > Professional Science > Mathematics > Mathematical Analysis
- Books > Professional & Technical > Professional Science > Mathematics > Pure Mathematics
- Books > Qualifying Textbooks - Fall 2007 > Education
- Books > Qualifying Textbooks - Fall 2007 > Science
- Books > Science & Math > Mathematics > Applied > Graph Theory
- Books > Science & Math > Mathematics > Geometry & Topology
- Books > Science & Math > Mathematics > Mathematical Analysis
- Books > Science & Math > Mathematics > Pure Mathematics > Calculus
- Books > Science & Math > Mathematics > Pure Mathematics > Combinatorics
Feedback
Would you like to update product info or give feedback on images?
|
