List of contributors; Preface; 1. Matroids and rigid structures Walter Whiteley; 2. Perfect matroid designs M. Deza; 3. Infinite matroids James Oxley; 4. Matroidal families of graphs J. M. S. Simões-Pereira; 5. Algebraic aspects of partition lattices IvanRival and Miriam Stanford; 6. The Tutte polynomial and its applications ThomasBrylawski and James Oxley; 7. Homology and shellability of matroids and geometric lattices Anders Björner; 8. Introduction to greedoids Anders Björner and Günter M. Ziegler; Index.
Matroid Applicationsby Neil White
Pub. Date: 09/17/2009
Publisher: Cambridge University Press
This volume, the third in a sequence that began with The Theory of Matroids (1986) and Combinatorial Geometries (1987), concentrates on the applications of matroid theory to a variety of topics from geometry (rigidity and lattices), combinatorics (graphs, codes, and designs) and operations research (the greedy algorithm).
- Cambridge University Press
- Publication date:
- Encyclopedia of Mathematics and its Applications Series , #40
- Product dimensions:
- 6.14(w) x 9.21(h) x 0.79(d)
Table of Contents
Most Helpful Customer Reviews
See all customer reviews