Modern Graph Theory |  | Author: Bela Bollobas
Publisher: Springer
List Price: $59.95
Buy New: $39.45
as of 11/21/2009 00:31 CST details
You Save: $20.50 (34%)
New (25) Used (9) from $39.45
Seller: oddesseyy
Rating:  5 reviews
Sales Rank: 260604
Media: Paperback
Edition: Corrected
Pages: 408
Number Of Items: 1
Shipping Weight (lbs): 1.3
Dimensions (in): 9.3 x 6.3 x 1
ISBN: 0387984887
Dewey Decimal Number: 511.5
EAN: 9780387984889
ASIN: 0387984887
Publication Date: August 12, 2002
Availability: Usually ships in 1-2 business days
| |
| Also Available In:
|
| Accessories:
|
| Similar Items:
| |
| Editorial Reviews:
Product Description
The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth account of graph theory, written with such a student in mind; it reflects the current state of the subject and emphasizes connections with other branches of pure mathematics. The volume grew out of the author's earlier book, Graph Theory -- An Introductory Course, but its length is well over twice that of its predecessor, allowing it to reveal many exciting new developments in the subject. Recognizing 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 flavor of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory such as coloring, matching, extremal theory, and algebraic graph theory, the book presents a detailed account of newer topics, including Szemer\'edi's Regularity Lemma and its use, Shelah's 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. In no other branch of mathematics is it as vital to tackle and solve challenging exercises in order to master the subject. To this end, the book contains an unusually large number of well thought-out exercises: over 600 in total. Although some are straightforward, most of them are substantial, and others will stretch even the most able reader.
|
| Customer Reviews:
 Bollobas February 15, 2008
Gokul Swamy (USA)
3 out of 3 found this review helpful
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.
I have so many good things to say about this book... June 11, 2006
Alexander C. Zorach (Lancaster, PA)
5 out of 7 found this review helpful
This book is absolutely precious! It is a little bit weird, but you can get used to it. This book's strongest points are that it is easy to jump around in it, and it contains a wealth of material. It also has incredible numbers of exercises, of greatly varying difficulty levels.
The author's clarity of writing comes out particularly well in the later chapters. In particular, my favourite parts are the discussion of algebraic graph theory, and the discussion of the Tutte polynomial and connections with knot theory. There is also some beautiful use of linear algebra in various parts of the book; some rather strange and difficult results are presented very clearly.
I think this book would be a great purchase for anyone wanting to engage in some self-study in graph theory, or anyone wanting a good reference on graph theory, or anyone wanting to work some hard problems (or easy problems) in graph theory, or someone choosing a textbook for a graph theory course...or...in short, anyone who wants anything to do with graph theory at all.
Good Introduction, too many typos October 30, 2004
PST (Eislingen Deutschland)
10 out of 11 found this review helpful
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!?!
Excellent in content, but somewhat challenging in narrative January 5, 2003
Todd Ebert (Long Beach California)
39 out of 41 found this review helpful
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.
A good introduction book January 18, 2001
olivier powell (geneva Switzerland)
7 out of 36 found this review helpful
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...
|
|
|
|
