Elements de Theorie des Matroides

Contenu

Chapitre I.- L'axiomatique lineaire: Definition des matroides.- Chapitre II.- Representation geometrique des matroides.- Chapitre III.- Construction des matroides et applications.- Chapitre IV.- Representation algebrique des matroides.- Chapitre V.- Matroides de couplage: Transversales.- Chapitre VI.- Matroides binaires, matroides orientables, matroides graphiques, le critere d'extremalite.- Chapitre VII.- Matroides et problemes d'optimisation.