Accession Number : AD0478542


Title :   INTRODUCTION TO THE THEORY OF MATROIDS,


Corporate Author : RAND CORP SANTA MONICA CA


Personal Author(s) : Tutte, W. T.


Report Date : FEB 1966


Pagination or Media Count : 98


Abstract : The basic concepts and methods of matroid theory are presented. The Memorandum defines a matroid axiomatically and introduces the matroids associated with the structures of graphs and chain-groups. It discusses the subgraphs and contractions of a graph, exhibits corresponding simplifications of chain-groups and matroids, and studies the rank of a matroid. It also examines a property of matroids called connection and shows that it corresponds to the property of nonseparability for graphs. It further treats the detailed structure of a matroid (that is, it studies the relation between a given circuit and the rest of the matroid), and concludes by considering the regular matroids and their associated chain-groups. The regular matroids mark an interesting half-way stage between the matroids corresponding to graphs on the one hand, and the binary matroids, corresponding to chain-groups over GF(2), on the other. (Author)


Descriptors :   , (*MATRICES(MATHEMATICS), THEORY), LINEAR PROGRAMMING, GRAPHICS, THEOREMS, SEQUENCES(MATHEMATICS), SET THEORY.


Subject Categories : THEORETICAL MATHEMATICS


Distribution Statement : APPROVED FOR PUBLIC RELEASE