Matroid Theory

by James Oxley

Book Overview

* 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...

• Format: Paperback
• Language: English
• ISBN: 0199603391
• ISBN13: 9780199603398
• Release Date: April 2011
• Publisher: Oxford University Press, USA
• Length: 684 Pages
• Weight: 2.35 lbs.
• Dimensions: 1.6" x 6.1" x 9.1"