Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Matroid Theory

Library Home || Full Table of Contents || Library Help

Visit this site: http://userhome.brooklyn.cuny.edu/skingan/matroids/

Author:Sandra Kingan
Description: Matroids are an abstraction of several combinatorial objects, among them graphs and matrices. The word matroid was coined by Whitney in 1935 in his landmark paper "On the abstract properties of linear dependence." In defining a matroid Whitney tried to capture the fundamental properties of dependence that are common to graphs and matrices. Matroid theory provides a framework in which problems in combinatorial optimization, operations research and graph theory become simpler to understand. With links to books, a bibliography of matroid papers, software, and home pages of people in matroid theory.

Levels: College, Research
Languages: English
Resource Types: Books, Bibliographies, Topic Tools Miscellaneous
Math Topics: Matrices, Combinatorics, Graph Theory, Optimization

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.