DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0478542
Title:
INTRODUCTION TO THE THEORY OF MATROIDS,
Descriptive Note:
Corporate Author:
RAND CORP SANTA MONICA CA
Report Date:
1966-02-01
Pagination or Media Count:
98.0
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 GF2, on the other. Author
Distribution Statement:
APPROVED FOR PUBLIC RELEASE