Combinatorial Geometries

ISBN-13: 9780521333399 / Angielski / Twarda / 1987 / 228 str.

Neil White; G. -C Rota; B. Doran

Opis

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.

Spis treści

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.