Accession Number:
ADA011007
Title:
Kuratowski's and Wagner's Theorems for Matroids.
Descriptive Note:
Technical summary rept.,
Corporate Author:
WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER
Personal Author(s):
Report Date:
1975-04-01
Pagination or Media Count:
48.0
Abstract:
In an earlier paper the author proved the following theorem which provides a strengthening of Tuttes well-known characterization of regular totally unimodular matroids A binary matroid is regular if it does not have the Fano matroid or its dual as a series-minor parellel-minor. In this paper the author proves two theorems which provide the same kind of strengthening for Tuttes characterization of the graphic matroids i.e., bond-matroids. These two theorems are called Kuratowskis and Wagners Theorems for Matroids in view of the graph theoretic results which they generalize.
Descriptors:
Subject Categories:
- Theoretical Mathematics