On Tutte's Characterization of Graphic Matroids

DOI10.1016/S0167-5060(08)70855-0zbMath0445.05038OpenAlexW82866779WikidataQ56430152 ScholiaQ56430152MaRDI QIDQ3889075

P. D. Seymour

Publication date: 1980

Published in: Combinatorics 79 Part I (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-5060(08)70855-0

zbMATH Keywords

minorgraphic matroidexcluded minor characterizationgraft

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Related Items

A decomposition theory for matroids. II. Minimal violation matroids ⋮ Binary group and Chinese postman polyhedra ⋮ Recognizing even-cycle and even-cut matroids ⋮ Decomposition of regular matroids ⋮ Recognizing pinch-graphic matroids ⋮ On theories of Whitney and Tutte