A strengthened form of Tutte's characterization of regular matroids |
| |
| Authors: | Robert E Bixby |
| |
| Institution: | Mathematics Research Center, University of Wisconsin-Madison, 610 Walnut Street, Madison, Wisconsin 53706 USA |
| |
| Abstract: | We prove the following theorem: A binary matroid is regular (totally unimodular) if and only if it has no submatroid that is a series extension of a Fano matroid or its dual. This theorem may be viewed as strengthening Tutte's celebrated characterization of regular matroids in the spirit of Kuratowski's theorem on planar graphs. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
