Lectures on matroids
W. T. Tutte · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965
Th ese pap ers se t out a th eo ry of matruid s, wi th s pec ial e mphas is on the co ndition s for a mat roid to rep rese nt a graph. The treat me nt is as ri gorous as t hat in the original pap e rs , but it is hop ed th at th e prese nt work is e asi e r to read , beca use less co nd e nse d. Many th eo re ms origi na ll y proved on ly for "regu lar matroids" hav e bee n ge neralized to th e less res trict ed c lass of " binary" o nes, and th e las t part of th e work ha s bee n improved by the in corporati on of a th eory of "eve n" matroid s.