- Paperback: 704 pages
- Publisher: OUP Oxford; 2 edition (24 Feb 2011)
- Language English
- ISBN-10: 0199603391
- ISBN-13: 978-0199603398
- Product Dimensions: 23.2 x 15.6 x 4.2 cm
- Amazon Bestsellers Rank: 822,461 in Books (See Top 100 in Books)
- See Complete Table of Contents
| ||||||||||||||||||
 Trade In this Item for up to £15.45
Get an extra £5 when you trade in books worth £10 or more until June 30, 2012. Trade in Matroid Theory (Oxford Graduate Texts in Mathematics) for an Amazon.co.uk gift card of up to £15.45, which you can then spend on millions of items across the site. Trade-in values may vary (terms apply). Find more products eligible for trade-in.
|
Product details |
More About the Authors
Discover books, learn about writers, and more.
Product Description
Review
"An excellent graduate textbook and reference work on matroid theory. It is an excellent first book on the subject due to its comprehensive nature. There is a wealth of material to mine for graduate students, graph theorists, and researchers in the area." --Mathematical Reviews
--This text refers to an out of print or unavailable edition of this title.
--This text refers to an out of print or unavailable edition of this title.
Product Description
* What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph? * Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? * Can we test in polynomial time whether a matrix is totally unimodular? Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical and structural engineering. This book falls into two parts: the first provides a comprehensive introduction to the basics of matroid theory, while the second treats more advanced topics. The book contains over seven hundred exercises and includes, for the first time in one place, proofs of all of the major theorems in the subject. The last two chapters review current research and list more than eighty unsolved problems along with a description of the progress towards their solutions.
Inside This Book
(Learn More)
Browse and search another edition of this book.
Browse and search another edition of this book.
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organise and find favourite items. |
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
There are no customer reviews yet on Amazon.co.uk.
5 star
4 star
3 star
2 star
1 star
Most Helpful Customer Reviews on Amazon.com (beta)
Amazon.com:
3 reviews
10 of 11 people found the following review helpful
Great Book.
16 May 2005
Format:Paperback
This is a great text on matroid theory. This book is far easier to read than other matroid book I have seen (Welsh). Second priting from 2006 fixes some of the errors in the first printing and is cheaper to boot(being a paperback).
Caveat: Amazon points to wrong book as the paperback of first edition.
Caveat: Amazon points to wrong book as the paperback of first edition.
7 of 12 people found the following review helpful
Good book
24 Mar 2000
Format:Hardcover
The author clearly explains the topic. My only complaint is that some of the problems are rather difficult, and there isn't a solution key.
0 of 12 people found the following review helpful
Class Text
24 Jan 2010
Format:Paperback|Amazon Verified Purchase
I was very pleased with the condition of the book that I received. The book arrived ahead of schedule to my appartment.
Were these reviews helpful?
Let us know
Listmania!
Look for similar items by category
- Books > Computing & Internet
- Books > Science & Nature > Mathematics > Combinatorics & Graph Theory
- Books > Science & Nature > Mathematics > Education > Higher Education
- Books > Science & Nature > Popular Science > Maths
- Books > Scientific, Technical & Medical > Mathematics > Combinatorics & Graph Theory
Look for similar items by subject
Feedback
- Would you like to update product info or give feedback on images?
- I am the Author, and I want to comment on my book.
- I am the Publisher, and I want to comment on this book.
|
