Dust jacket notes: "Graph theory is increasingly being used to model situations arising in the applied sciences. This text, in addition to treating the basic material in some depth, includes a wide variety of applications, both to real-world problems and to other branches of mathematics. Care has been taken to select applications which actually make use of theory, and do not merely employ the language of graphs. Among the topics included are connectivity, Euler tours and Hamilton cycles, matchings, coloring problems, planarity and network flows. Simple new proofs of theorems of Brooks, Chvatal, Tutte and Vizing are presented. Stress is laid, whenever possible, on constructive methods of proof, and several efficient algorithms are described. The many illustrations and exercises are complemented by a number of notable features, hints to harder exercises, a selection of interesting graphs with special properties, and a list of fifty unsolved problems. The text has developed from courses given by the authors at the University of Waterloo, Ontario, and is intended as an introduction to graph theory for senior mathematics undergraduates and graduates. It will also be of interest to students and workers in operations research, computer science and some branches of engineering."
FREE Two-Day Shipping for students on millions of items. Learn more |
| ||||||||||||||||||||||||
Book Description
Product Details
Would you like to update product info or give feedback on images?
|
More About the Authors
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
5 of 5 people found the following review helpful:
4.0 out of 5 stars
a classic book,
By Guest "graph" (CA) - See all my reviews
This review is from: Graph Theory With Applications (Hardcover)
This is a classic book on graph theory. However, it's quite outdated and is superseded by the author's new book. Now this book can be downloaded from the author's website for free.
1 of 1 people found the following review helpful:
5.0 out of 5 stars
Excellent for a first course,
By W. Ghost (Brazil) - See all my reviews
This review is from: Graph theory with applications
This is a great book. It's supposed to be used in a first course in Graph Theory; so don't worry if it doesn't cover everything. It's supposed to be basic (but that does not mean it isn't rigorous!). It's a joy to read, and is (in my opinon) the perfect choice for a one-semester undergraduate course (for Math or Computer Science majors).
Share your thoughts with other customers: Create your own review
|
|
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
|
![[Start the discussion]](http://g-ecx.images-amazon.com/images/G/01/x-locale/communities/discussion_boards/start-new-discussion-sec._V192250339_.gif){kind=small}
