ENGLISH

Matroid theory

By Oxley J.

Book information

Publisher
OUP
Year
1992
ISBN
0198535635, 9780198535638
LCC
QA166.6 .O95 1992
Open Library ID
OL1718150M
Language
english
Format
DJVU
Filesize
4 MB (3862949 bytes)
Series
Oxford Graduate Texts in Mathematics
Pages
542\542
Library
Kolxo3
DPI
300
Time added
2011-07-22 07:35:22

Description

The study of matroids is a branch of discrete mathematics with basic links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical engineering and statics. This incisive survey of matroid theory falls into two parts: the first part provides a comprehensive introduction to the basics of matroid theory while the second treats more advanced topics. The book contains over five hundred exercises and includes, for the first time in one place, short proofs for most of the subjects' major theorems. The final chapter lists sixty unsolved problems and details progress towards their solutions.

Similar books