Matroid Applications by Neil White | 9780521381659 | Hardcover | Barnes & Noble
Matroid Applications

Matroid Applications

by Neil White
     
 

ISBN-10: 0521381657

ISBN-13: 9780521381659

Pub. Date: 10/28/2007

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

Overview

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

Product Details

ISBN-13:
9780521381659
Publisher:
Cambridge University Press
Publication date:
10/28/2007
Series:
Encyclopedia of Mathematics and its Applications Series, #40
Pages:
376
Product dimensions:
6.14(w) x 9.21(h) x 0.87(d)

Table of Contents

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.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >