A short proof that matching matroids are transversal

A short proof that matching matroids are transversal

0.00 Avg rating0 Votes
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:
Keywords: programming: integer, matrices
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.