Matroid Theory
James G. Oxley
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. Thisincisive 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 formost of the subjects' major theorems. The final chapter lists sixty unsolved problems and details progress towards their solutions.
种类:
年:
1993
出版社:
Oxford University Press
语言:
english
页:
544
ISBN 10:
0199202508
ISBN 13:
9780199202508
系列:
Oxford Graduate Texts in Mathematics
文件:
DJVU, 7.33 MB
IPFS:
,
english, 1993