Loading...
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. Aimed at advanced undergraduate and graduate students, this text is one of the earliest substantial works on matroid theory....
| Main Author: | |
|---|---|
| Format: | Printed Book |
| Language: | English |
| Published: |
Mineola, N.Y. :
Dover Publications,
2010.
|
| Edition: | Dover ed. |
| Series: | Dover books on mathematics.
|
| Subjects: | |
| Online Access: | http://www.loc.gov/catdir/enhancements/fy1004/2009048800-d.html http://www.loc.gov/catdir/enhancements/fy1318/2009048800-t.html |
Table of Contents:
- Fundamental concepts and examples
- Duality
- Lattice theory and matroids
- Submatroids
- Matroid connection
- Matroids, graphs and planarity
- Transversal theory
- Covering and packing
- The vector representation of matroids
- Binary matroids
- Matroids from fields and groups
- Block designs and matroids
- Menger's theorem and linkings in graphs
- Transversal matroids and related topics
- Polynomials, colouring problems, codes and packings
- Extremal problems
- Maps between matroids and geometric lattices
- Convex polytopes associated with matroids
- Combinatorial optimisation
- Infinite structures.