Decomposition of regular matroids

P. D. Seymour

doi:10.1016/0095-8956(80)90075-1

Decomposition of regular matroids

P. D. Seymour

Research output: Contribution to journal › Article › peer-review

513 Scopus citations

Abstract

It is proved that every regular matroid may be constructed by piecing together graphic and cographic matroids and copies of a certain 10-element matroid.

Original language	English (US)
Pages (from-to)	305-359
Number of pages	55
Journal	Journal of Combinatorial Theory, Series B
Volume	28
Issue number	3
DOIs	https://doi.org/10.1016/0095-8956(80)90075-1
State	Published - Jun 1980
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(80)90075-1

Cite this

@article{93408cab8991422eaeee6fedbaad67fd,

title = "Decomposition of regular matroids",

abstract = "It is proved that every regular matroid may be constructed by piecing together graphic and cographic matroids and copies of a certain 10-element matroid.",

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

year = "1980",

month = jun,

doi = "10.1016/0095-8956(80)90075-1",

language = "English (US)",

volume = "28",

pages = "305--359",

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

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - Decomposition of regular matroids

AU - Seymour, P. D.

PY - 1980/6

Y1 - 1980/6

N2 - It is proved that every regular matroid may be constructed by piecing together graphic and cographic matroids and copies of a certain 10-element matroid.

AB - It is proved that every regular matroid may be constructed by piecing together graphic and cographic matroids and copies of a certain 10-element matroid.

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

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

U2 - 10.1016/0095-8956(80)90075-1

DO - 10.1016/0095-8956(80)90075-1

M3 - Article

AN - SCOPUS:49149147896

SN - 0095-8956

VL - 28

SP - 305

EP - 359

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 3

ER -

Decomposition of regular matroids

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this