1965/01/01 by W. T. Tutte · 422 citations
Computer Science · Mathematics · #Advanced Algebra and Logic #Commutative Algebra and Its Applications #Advanced Graph Theory Research #Matroid #Combinatorics #Mathematics
paper · pdf · doi:10.6028/jres.069b.001
published in Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics 69B(1 and 2), 1 (The National Institute of Standards and Technology)
openalex publication_date 1965/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04
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.