On tutte's characterization of graphic matroids

Research output: Contribution to journalArticle

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

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

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

  • Cite this