
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 chaingroups. It discusses the subgraphs and contractions of a graph, exhibits corresponding simplifications of chaingroups 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 chaingroups. The regular matroids mark an interesting halfway stage between the matroids corresponding to graphs on the one hand, and the binary matroids, corresponding to chaingroups 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