The Electronic Library of Mathematics
Mathematical Monographs


For fastest access: Choose your nearest mirror site!


MATROID DECOMPOSITION


by Klaus Truemper <klaus@utdallas.edu>



Revised edition © 1998,2009 Klaus Truemper
Paper version originally published 1992 by Academic Press, Boston (USA)
Revised edition published 1998 by Leibniz, Plano, Texas (USA)
ISBN 0-9663554-0-7 for the revised paper edition
The electronic edition available here was again revised in 2009. The revisions made in the electronic version concern Chapters 7 and 10 of the 1998 edition.

Abstract: Matroids were first defined in 1935 as an abstract generalization of graphs and matrices. In the subsequent two decades, comparatively few results were obtained. But starting in the mid-1950s, progress was made at an ever-increasing pace.

As this book is being written, a large collection of deep matroid theorems already exists. These results have been used to solve difficult problems in diverse fields such as civil, electrical, and mechanical engineering, computer science, and mathematics.


Download:

PDF (3 MB)


Permission is herewith granted to distribute electronic copies of this book, or to print and distribute paper copies, for any commercial or noncommercial purpose, as long as distribution is done at no charge.
Page created 9 May 2000. Chapters 7 and 10 were updated on 2 Sep 2009. Distribution notice was changed and Postscript format superseded by PDF on 8 Jul 2015  © 2000,2009,2015 FIZ Karlsruhe / Zentralblatt MATH for this page.