Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
W. T. Tutte (1965) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: