James Oxley
- Published in print:
- 2011
- Published Online:
- December 2013
- ISBN:
- 9780198566946
- eISBN:
- 9780191774904
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198566946.003.0011
- Subject:
- Mathematics, Educational Mathematics
This chapter is organized as follows. Section 10.1 presents Gerards' (1989) proof of Tutte's (1958) excluded-minor characterization of the class of regular matroids. Section 10.2 proves the ...
More
This chapter is organized as follows. Section 10.1 presents Gerards' (1989) proof of Tutte's (1958) excluded-minor characterization of the class of regular matroids. Section 10.2 proves the ternary-matroid result by modifying the proof of Tutte's (1958) excluded-minor characterization of the class of regular matroids. Section 10.3 focuses on graphic matroids and proves Tutte's (1959) excluded-minor characterization of the class of graphic matroids.Less
This chapter is organized as follows. Section 10.1 presents Gerards' (1989) proof of Tutte's (1958) excluded-minor characterization of the class of regular matroids. Section 10.2 proves the ternary-matroid result by modifying the proof of Tutte's (1958) excluded-minor characterization of the class of regular matroids. Section 10.3 focuses on graphic matroids and proves Tutte's (1959) excluded-minor characterization of the class of graphic matroids.