A note on nongraphic matroids

Takao Asano, Takao Nishizeki, P. D. Seymour

Research output: Contribution to journalArticle

9 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)290-293
Number of pages4
JournalJournal of Combinatorial Theory, Series B
Volume37
Issue number3
DOIs
StatePublished - Dec 1984
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A note on nongraphic matroids'. Together they form a unique fingerprint.

  • Cite this