A note on the production of matroid minors

P. D. Seymour

doi:10.1016/0095-8956(77)90077-6

A note on the production of matroid minors

P. D. Seymour

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	289-295
Number of pages	7
Journal	Journal of Combinatorial Theory, Series B
Volume	22
Issue number	3
DOIs	https://doi.org/10.1016/0095-8956(77)90077-6
State	Published - Jun 1977
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0095-8956(77)90077-6

Cite this

@article{f0c07dc42ddf4429b0f812bda32f5442,

title = "A note on the production of matroid minors",

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.",

author = "Seymour, {P. D.}",

year = "1977",

month = jun,

doi = "10.1016/0095-8956(77)90077-6",

language = "English (US)",

volume = "22",

pages = "289--295",

journal = "Journal of Combinatorial Theory, Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - A note on the production of matroid minors

AU - Seymour, P. D.

PY - 1977/6

Y1 - 1977/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0011520635&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0011520635&partnerID=8YFLogxK

U2 - 10.1016/0095-8956(77)90077-6

DO - 10.1016/0095-8956(77)90077-6

M3 - Article

AN - SCOPUS:0011520635

SN - 0095-8956

VL - 22

SP - 289

EP - 295

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 3

ER -

A note on the production of matroid minors

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this