A note on the production of matroid minors

Research output: Contribution to journalArticlepeer-review

38 Scopus citations

Abstract

The circuits containing some fixed element of a connected matroid (such a collection is called a port) provide a matroid generalization of the "path collections" of graphs. In this note we show how to translate forbidden minor theorems in matroid theory into results about ports - and we find that many theorems are strengthened by such translation. Those collections of sets which are "path collections" of graphs may then be characterized.

Original languageEnglish (US)
Pages (from-to)289-295
Number of pages7
JournalJournal of Combinatorial Theory, Series B
Volume22
Issue number3
DOIs
StatePublished - Jun 1977
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 the production of matroid minors'. Together they form a unique fingerprint.

Cite this