On tutte's characterization of graphic matroids

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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 languageEnglish (US)
Pages (from-to)83-90
Number of pages8
JournalAnnals of Discrete Mathematics
Issue numberC
StatePublished - Jan 1 1980
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'On tutte's characterization of graphic matroids'. Together they form a unique fingerprint.

Cite this