Combinatorial Geometries
A continuation of The Theory of Matroids, (edited by N. White), this volume consists of a series of related surveys by top authorities on coordinatizations, matching theory, transversal and simplicial matroids, and studies of important matroid variants. An entire chapter is devoted to matroids in combinatorial optimization, a topic of current interest.
Care has been taken to ensure a uniform style throughout, and to make a work that can be used as a reference or as a graduate textbook. Excercises are included.
Product details
December 2009Paperback
9780521070362
228 pages
229 × 152 × 13 mm
0.34kg
Available
Table of Contents
- Series Editor's statement
- Preface
- 1. Coordinatizations Neil White
- 2. Binary matroids J. C. Fournier
- 3. Unimodular matroids Neil White
- 4. Introduction to matching theory Richard A. Brualdi
- 5. Transversal matroids Richard A. Brualdi
- 6. Simplicial matroids Raul Corovil and Bernt Lindström
- 7. The Möbius function and the characteristic polynomial Thomas Zaslavsky
- 8. Whitney numbers Martin Aigner
- 9. Matroids in combinatorial optimization Ulrich Faigle
- Index.