Kuratowski's and Wagner's theorems for matroids |
| |
Authors: | Robert E Bixby |
| |
Institution: | Department of Mathematics, University of Kentucky, Lexington, Kentucky 40506 USA |
| |
Abstract: | In an earlier paper we 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 (parallel-minor). In this paper we prove two theorems (Theorems 5.1 and 6.1) which provide the same kind of strengthening for Tutte's characterization of the graphic matroids (i.e., bond-matroids). One interesting aspect of these theorems is the introduction of the matroids of “type R”. It turns out that these matroids are, in at least two different senses, the smallest regular matroids which are neither graphic nor cographic (Theorems 6.2 and 6.3). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|