Article ID: | iaor1995677 |
Country: | Netherlands |
Volume: | 48 |
Issue: | 3 |
Start Page Number: | 285 |
End Page Number: | 288 |
Publication Date: | Feb 1994 |
Journal: | Discrete Applied Mathematics |
Authors: | Nakamura Masataka |
Keywords: | matroids |
This paper presents a generalization of elementary bipartite graphs to a certain pair of matroids, which it calls an ‘elementary pair’, and shows that a matroid pair is elementary if and only if it is irreducible with respect to a decomposition method associated with matroid intersection problems.