A note on nongraphic matroids |
| |
Authors: | Takao Asano Takao Nishizeki PD Seymour |
| |
Institution: | Department of Mathematical Engineering and Instrumentation Physics, University of Tokyo, Bunkyo-ku, Tokyo, Japan;Department of Electrical Communications, Tohoku University, Sendai, Japan;Bell Communications Research, Inc., 600 Mountain Avenue, Murray Hill, New Jersey 07974 USA |
| |
Abstract: | Tutte found an excluded minor characterization of graphic matroids with five excluded minors. A variation on Tutte's result is presented here. Let {e, f, g} be a circuit of a 3-connected nongraphic matroid M. Then M has a minor using e, f, g isomorphic to either the 4-point line, the Fano matroid, or the bond matroid of K3,3. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|