Abstract
In the series of papers (Tutte 1956, 1958a,b, 1959) Tutte developed a rich theory regarding the structure of regular, binary, and graphic matroids, and provided among other results the excluded minor characterizations stated in Theorems 4.12 and 4.14.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Although recent work on Matroid Minor Theory by J. Geelen, B. Gerards and G. Whittle may provide a polynomial time algorithm for checking whether a matroid representable over a finite field contains a given minor.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Leonidas S. Pitsoulis
About this chapter
Cite this chapter
Pitsoulis, L. (2014). Decomposition of Graphic Matroids. In: Topics in Matroid Theory. SpringerBriefs in Optimization. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8957-3_5
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8957-3_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8956-6
Online ISBN: 978-1-4614-8957-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)