Article ID: | iaor20051031 |
Country: | Germany |
Volume: | 58 |
Issue: | 2 |
Start Page Number: | 319 |
End Page Number: | 329 |
Publication Date: | Jan 2003 |
Journal: | Mathematical Methods of Operations Research (Heidelberg) |
Authors: | Fekete S.P., Firla R.T., Spille B. |
Keywords: | matroids |
This paper deals with the problem of representing the matching independent system in a graph as the intersection of finitely many matroids. After characterising the graphs for which the matching independence system is the intersection of two matroids, we study the function μ(