Kuratowski's and Wagner's Theorems for Matroids.
Abstract
In an earlier paper the author proved the following theorem which provides a strengthening of Tutte's 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 Tutte's characterization of the graphic matroids (i.e., bond-matroids). These two theorems are called Kuratowski's and Wagner's Theorems for Matroids in view of the graph theoretic results which they generalize.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1975
- Accession Number
- ADA011007
Entities
People
- Robert E. Bixby
Organizations
- University of Wisconsin–Madison