This book is a continuation of Theory of Matroids (also edited by Neil White), and again consists of a series of related surveys that have been contributed by authorities in the area. The volume begins with three chapters on coordinatisations, followed by one on matching theory. The next two deal with transversal and simplicial matroids. These are followed by studies of the important matroid invariants. The final chapter deals with matroids in combinatorial optimisation, a topic of much current interest. The whole volume has been carefully edited to ensure a uniform style and notation throughout, and to make a work that can be used as a reference or as an introductory textbook for graduate students or non-specialists.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Coordinatizations over transcendental extensions
Binary Matroids J C Fournier
Unimodular Matroids Neil White
Introduction to Matching Theory Richard A Brualdi
Transversal Matroids Richard A Brualdi
Simplicial Matroids Raul Cordovil and Bernt Lindstrdm
Whitney Numbers Martin Aigner
algebraic assume base orderable basis of M(S binary matroids bipartite graph Brualdi Brylawski characteristic polynomial chromatic polynomial circuits class of matroids cocircuit cographic columns Combinatorial Geometries construction contains coordinatizable coordinatization copoints Corollary corresponding Crapo critical exponent cyclic flats define denote disjoint dual edges Edmonds elements entries equivalent example exists field follows geometric lattice given graph G graphic matroids greedy algorithm ground set rank Hence Homotopy Theorem hyperplane implies independent set induction Ingleton integral matroid lattice of rank Lemma Let M(S matching of F Math matrix matroid intersection matroid M(S matroid of rank matroid theory maximal presentation Mobius function modular nodes non-zero obtain optimization problem partial transversal path presentation of M(S Prove respect result Rota satisfies set rank function simplicial matroids spanning strict Menger matroids submodular function submodular system subspace supermodular suppose Theorem transversal matroid Tutte Tutte's unimodular matroids vector space vertex vertices Whitney numbers zonotope