On tutte's characterization of graphic matroids

P. D. Seymour

doi:10.1016/S0167-5060(08)70855-0

On tutte's characterization of graphic matroids

P. D. Seymour

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

11 Scopus citations

Abstract

The main theorem of [4] was proved using several lemmas developed for that purpose. However, some of these lemmas can be used in a different way, to give a “graph-theoretic” proof of Tutte's excluded minor characterization of graphic matroids, and in this paper we explain how.

Original language	English (US)
Pages (from-to)	83-90
Number of pages	8
Journal	Annals of Discrete Mathematics
Volume	8
Issue number	C
DOIs	https://doi.org/10.1016/S0167-5060(08)70855-0
State	Published - Jan 1 1980
Externally published	Yes

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0167-5060(08)70855-0

Cite this

@article{15dd51fece034527beda3035eb8a5bda,

title = "On tutte's characterization of graphic matroids",

abstract = "The main theorem of [4] was proved using several lemmas developed for that purpose. However, some of these lemmas can be used in a different way, to give a “graph-theoretic” proof of Tutte's excluded minor characterization of graphic matroids, and in this paper we explain how.",

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

year = "1980",

month = jan,

day = "1",

doi = "10.1016/S0167-5060(08)70855-0",

language = "English (US)",

volume = "8",

pages = "83--90",

journal = "Annals of Discrete Mathematics",

issn = "0167-5060",

publisher = "Elsevier",

number = "C",

}

TY - JOUR

T1 - On tutte's characterization of graphic matroids

AU - Seymour, P. D.

PY - 1980/1/1

Y1 - 1980/1/1

N2 - The main theorem of [4] was proved using several lemmas developed for that purpose. However, some of these lemmas can be used in a different way, to give a “graph-theoretic” proof of Tutte's excluded minor characterization of graphic matroids, and in this paper we explain how.

AB - The main theorem of [4] was proved using several lemmas developed for that purpose. However, some of these lemmas can be used in a different way, to give a “graph-theoretic” proof of Tutte's excluded minor characterization of graphic matroids, and in this paper we explain how.

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

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

U2 - 10.1016/S0167-5060(08)70855-0

DO - 10.1016/S0167-5060(08)70855-0

M3 - Article

AN - SCOPUS:11144220986

SN - 0167-5060

VL - 8

SP - 83

EP - 90

JO - Annals of Discrete Mathematics

JF - Annals of Discrete Mathematics

IS - C

ER -

On tutte's characterization of graphic matroids

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this