Matroid Applications (eBook, PDF)

Redaktion: White, Neil

• Format: PDF

Produktbeschreibung

This volume, the third in a sequence that began with The Theory of Matroids and Combinatorial Geometries, concentrates on the applications of matroid theory to a variety of topics from engineering (rigidity and scene analysis), combinatorics (graphs, lattices, codes and designs), topology and operations research (the greedy algorithm). As with its predecessors, the contributors to this volume have written their articles to form a cohesive account so that the result is a volume which will be a valuable reference for research workers.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Erscheinungstermin: 5. März 1992
• Englisch
• ISBN-13: 9780511831591
• Artikelnr.: 56689896

Inhaltsangabe

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 Ivan Rival and Miriam Stanford
6. The Tutte polynomial and its applications Thomas Brylawski 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.