Graph Theory has recently emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. This book provides a comprehensive introduction to the subject.
FREE Two-Day Shipping for students on millions of items. Learn more |
| ||||||||||||||||||||||||||||||
 Sell Back Your Copy for $0.61
Whether you buy it used on Amazon for $4.99 or somewhere else, you can sell it back through our Book Trade-In Program at the current price of $0.61.
Used Price$4.99
Trade-in Price$0.61
Price after
Trade-in$4.38 |
|
There is a newer edition of this item:
|
Book Description
Editorial Reviews
From the Back Cover
Graph Theory has recently emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. Robin Wilson's book has been widely used as a text for undergraduate courses in mathematics, computer science and economics, and as a readable introduction to the subject for non-mathematicians.
The opening chapters provide a basic foundation course, containing such topics as trees, algorithms, Eulerian and Hamiltonian graphs, planar graphs and colouring, with special reference to the four-colour theorem. Following these, there are two chapters on directed graphs and transversal theory, relating these areas to such subjects as Markov chains and network flows. Finally, there is a chapter on matroid theory, which is used to consolidate some of the material from earlier chapters.
For this new edition, the text has been completely revised, and there is a full range of exercises of varying difficulty. There is new material on algorithms, tree-searches, and graph-theoretical puzzles. Full solutions are provided for many of the exercises.
Robin Wilson is Dean and Director of Studies in the Faculty of Mathematics and Computing at the Open University.
About the Author
Robin Wilson is Emeritus Professor of Pure Mathematics at the Open University, and Emeritus Professor of Geometry at Gresham College, London. He is also a former Fellow in Mathematics at Keble College, Oxford University, and now teaches at Pembroke College. He has written and edited almost 40 books on graph theory, combinatorics, the history of mathematics, and music, and is very involved with the communication and popularisation of mathematics.
--This text refers to an alternate
Paperback
edition.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
22 of 25 people found the following review helpful:
5.0 out of 5 stars
Great introductory text!!,
By A Customer
This review is from: Introduction to Graph Theory (4th Edition) (Paperback)
A great -and gentle - introduction to Graph Theory... clear definitions and examples, great figures, useful exercises, and even some clever quotes. Everything you could ask for - if only all texts were this clear and well-organized. This was my first foray into the topic, and Wilson's text made it enjoyable.
4 of 4 people found the following review helpful:
4.0 out of 5 stars
Charming introduction,
By
This review is from: Introduction to Graph Theory (4th Edition) (Paperback)
This author has a charming writing style, although he suffers from a mathematician's sense of humor. A light introduction to graph theory, suitable for a beginning undergraduate student. Nothing is covered particularly in-depth, and the more difficult proofs are passed over and left to the reader to find and master. The exercises are very important--many of the most important theorems are hidden in there. This text is suitable for independent study, although an advisor would be helpful simply because the theorems hidden in the exercises make you want to have your homework checked.A further note on proofs: many of those that the author does include are constructionist, and seem to involve a lot of hand-waving. There are very few rigorous proofs, and a teacher using this book should instruct his or her students in the more formal approach to graph theory proofs. This text could benefit from including more. On the whole: nice diagrams, good notation, good order of material, and very accessible. I read this text during an undergraduate combinatorics course after having taken a semester of introductory graph theory.
4 of 8 people found the following review helpful:
1.0 out of 5 stars
The worst book in graph theory,
By John (Hong Kong) - See all my reviews
This review is from: Introduction to Graph Theory (4th Edition) (Paperback)
I have found this book difficult to read because of its lack of examples and theorems.Many famous examples and theorems are left as exercises.Many of them are too difficult for a beginner.The book just state some basic defintion and theorem without examples, and even some proofs of the theorems are not complete.Many algorithms are skipped or illustrated badly.I can give no reason for the beginner to buy this book. I would suggest the reader to see "A first Look At Graph Theory" by John O. Clark
Share your thoughts with other customers: Create your own review
|
|
Inside This Book
(learn more)
Key Phrases - Statistically Improbable Phrases (SIPs):
(learn more)
discrete matroid, graph that remains, disconnecting set, simple planar graph, partial transversal, transversal theory, cycle matroid, chromatic function, transversal matroid, associated digraph, connected plane graph, common transversal, handshaking lemma, null graph, countable graph, binary matroid, latin rectangle, chromatic index, chromatic polynomial, postman problem, infinite face, connected digraph, labelled trees, required contradiction, cubic graph Key Phrases - Capitalized Phrases (CAPs): (learn more)
Repeat Exercise, Verify Corollary, Use Theorem, Use Euler Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
discrete matroid, graph that remains, disconnecting set, simple planar graph, partial transversal, transversal theory, cycle matroid, chromatic function, transversal matroid, associated digraph, connected plane graph, common transversal, handshaking lemma, null graph, countable graph, binary matroid, latin rectangle, chromatic index, chromatic polynomial, postman problem, infinite face, connected digraph, labelled trees, required contradiction, cubic graph Key Phrases - Capitalized Phrases (CAPs): (learn more)
Repeat Exercise, Verify Corollary, Use Theorem, Use Euler Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
100
books
cite this book:
See all 100 books citing this book
- Graphs: Theory and Algorithms by K. Thulasiraman on 4 pages
- Chemical Graph Theory, Second Edition (Mathematical chemistry series) by Nenad Trinajstic on 4 pages
- Graphs & Digraphs, Fourth Edition by Gary Chartrand in Back Matter (1), Back Matter (2), and Back Matter (3)
- Combinatorial Matrix Theory (Encyclopedia of Mathematics and its Applications) by Richard A. Brualdi on page 24, page 35, and Back Matter
- Topics in Algebraic Graph Theory (Encyclopedia of Mathematics and its Applications) (v. 1) by Lowell W. Beineke in Front Matter (1), Front Matter (2), and Back Matter
See all 100 books citing this book
What Other Items Do Customers Buy After Viewing This Item?
Tags Customers Associate with This Product(What's this?)Click on a tag to find related items, discussions, and people.
|
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 Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
