Combinatorial Geometries

by Neil White (Editor)

Overview

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

ISBN-13:	9780521333399
Publisher:	Cambridge University Press
Publication date:	09/24/1987
Series:	Encyclopedia of Mathematics and its Applications , #29
Pages:	228
Product dimensions:	6.18(w) x 9.49(h) x 0.83(d)

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.