Article contents
A generalised exchange theorem for matroid bases
Published online by Cambridge University Press: 17 April 2009
Abstract
Let b and c be bases of a matroid. Then for any integer r, there exists an injection σ from r−subsets I of b to r-subsets σ(I) of c such that b – I + σ(I) is a base for all I. This result has implications for the structure of matroid base graphs.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1991
References
- 3
- Cited by