Matroid Theory

The theory of matroids connects disparate branches of combinatorial theory and algebra such as graph and lattice theory, combinatorial optimization, and linear algebra. This text describes standard examples and investigation results, and it uses elementary proofs to develop basic matroid properties before advancing to a more sophisticated treatment. 1976 edition.

PrefacePreliminaries1. Fundamental Concepts and Examples2. Duality3. Lattice Theory and Matroids4. Submatroids5. Matroid Connection6. Matroids, Graphs and Planarity7. Transversal Theory8. Covering and Packing 9. The Vector representation of Matroids10. Binary Matroids11. Matroids from Fields and Groups12. Block Designs and matroids13. Menger's Theorem and Linkings in Graphs14. Transversal Matroids and Related Topics15. Polynomials, Colouring Problems, Codes and packings16. Extremal Problems17. Maps between Matroids and Geometric Lattices18. Convex Polytopes associated with Matroids19. Combinatorial OPtimisation20. Infinite StructuresBibliographyIndex of SymbolsIndex

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Rent More, Save More! Use code: BBRENTAL

5% off 1 book, 7% off 2 books, 10% off 3+ books

Summary

Table of Contents

Supplemental Materials