Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Matroid Theory

Library Home || Full Table of Contents || Suggest a Link || 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- Drexel University. All rights reserved.
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.