Introductory Graph Theory |  | Author: Gary Chartrand
Publisher: Dover Publications
List Price: $14.95
Buy Used: $3.75
as of 11/20/2009 23:48 CST details
You Save: $11.20 (75%)
New (24) Used (27) from $3.75
Seller: oncesoldtales
Rating:  10 reviews
Sales Rank: 36012
Format: Unabridged
Media: Paperback
Edition: Unabridged
Pages: 320
Number Of Items: 1
Shipping Weight (lbs): 0.7
Dimensions (in): 8.4 x 5.3 x 0.6
ISBN: 0486247759
Dewey Decimal Number: 511.5
EAN: 9780486247755
ASIN: 0486247759
Publication Date: December 1, 1984
Availability: Usually ships in 1-2 business days
| |
| Features:
|
| Similar Items:
| |
| Editorial Reviews:
Product Description
Clear, lively style covers all basics of theory and application, including Mathematical Models, Elementary Concepts of Graph Theory, Transportation Problems, Connection Problems, Party Problems, Diagraphs and Mathematical Models, Games and Puzzles, Graphs and Social Psychology, Planar Graphs and Coloring Problems, and Graphs and Other Mathematics.
|
| Customer Reviews:
Showing reviews 1-5 of 10
Broad survey April 18, 2009
D. Wakeham (Melbourne, Aus)
2 out of 2 found this review helpful
This is a very competent introductory text. The coverage is extremely broad, with brief entrées into planar graphs, Ramsey theory, coloring problems (including a proof of the 5-colour theorem), and the relation between graph theory and other mathematical disciplines. Applications to puzzles, optimisation problems, social theory, and tournaments are also discussed.
Stylistically, the book is accessible enough to be read by motivated high school students, yet rigorous enough to be of benefit to maths students. (For the former, there is an appendix which introduces the terminology of sets, relations, and methods of proof.) The exercises are good, including both routine manipulative drills and conceptual problems and proofs, although the latter may not be sufficiently challenging for math majors. Answers to selected questions are provided.
One caveat: given the breadth of the text, many topics receive only one or two pages of expository material (with additional terminology and basic results relegated to exercises). However, the book is intended not only as an introduction to graph theory, but as a basic survey of the graph-theoretic literature. And in both aims it succeeds.
Finally, a mathematical gem! August 7, 2008
Luigi
8 out of 8 found this review helpful
This book is great. I am a law student with dated mathematical background, and needed a primer on graph theory to work for a project. This book is just great, explaining every concept carefully, and even providing a tiny bibliography at the end of each chapter.
Just remember to go through the appendix on sets, functions, theorems and proofs (principle of induction).
Topics in Graph Theory July 17, 2008
Patrick Thompson (Nassau, Bahamas)
3 out of 3 found this review helpful
This book is great for a course in topics in graph theory. It gives some theory followed by applications. It requires some mathematical maturity since some of the exercises require proofs. I would recommend this book for junior and senior undergraduates, and perhaps some graduate students who need graph theory.
The Holy Grail of Graph Theory August 16, 2005
J. P. Baugh (Dearborn, MI)
28 out of 28 found this review helpful
This is, for all purposes, the Holy Grail of Graph Theory. It is older, but still very much applicable. As a computer scientist (instructor and Masters degree student), I highly recommend this for students studying Discrete Mathematics and Graph Theory.
It has several examples throughout and the presentation is excellent. Many books on mathematics from this 'era' tend to be overly wordy and full of poorly explained examples and topics. This book suffers very little from this problem.
I recommend this to anyone looking for a good introductory book on Graph Theory. It also makes an excellent reference book for even the experienced individual.
 Chemistry, Neural Nets, Matrix Manipulation -- all here April 4, 2003
Stephen Rives (Kansas City)
41 out of 43 found this review helpful
While working on my math degree I wanted some light reading on Graph Theory for completing some side projects. This book hit the spot, and the examples saved me. Chartrand uses applications from every field of interest (e.g. finance, Chemistry, Physics, games, social psychology, computers, etc.) Who would have thought that while reading a math book that a friendly discussion of social psychology would pop-up? Well, that's how Chartrand is able to keep us moving through the pages; he uses the common to reveal the mysteries of Graph Theory. Who doesn't know about the Tower of Hanoi or the Knight's Tour or the one-boat-fox-and-chickens problems? All of these classics make for ready connecting points, leading us into profound restatements of well-known problems. Not much space is devoted to creating artificial problems for which we must be convinced need solving, and so the book is rather thin (a real bonus for those of us who don't want to spend a month in a math book). Picking up the book after having read it so long ago, I was happy to find that the chapters are nearly autonomous and can be profitably read by themselves -- so keep it as a reference and jump in as the need arises, you'll be both entertained and mathematically illumined. My only complaint is that the writing style is rather thick with mathematical lingo (seemingly) for the sake of being technically pithy. I am not convinced that such is necessary for a good math book.
Showing reviews 1-5 of 10
|
|
|
|
