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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE