Article ID: | iaor19932331 |
Country: | United Kingdom |
Volume: | 5 |
Start Page Number: | 19 |
End Page Number: | 20 |
Publication Date: | Apr 1992 |
Journal: | Applied Mathematics Letters |
Authors: | Triesch Eberhard |
Keywords: | programming: integer, matrices |
The paper presents an elementary proof of the well-known theorem of Edmonds and Fulkerson that a matroid is a matching matroid if and only if it is transversal.