The sum of matroids I
- 308 Downloads
Let M 1 = (S, F 1), M 2 = (S, F 2),..., M k = (S, F k ) be k matroids on the same underlying set S. We define the sum (or union) of these matroids to be the matroid on the same set S with X ⊆ S independent if and only if X can be decomposed as X 1 ∪ X 2 ∪ ... ∪ X k where X 1 ∈ F 1, X 2 ∈ F 2,..., X k ∈ F k .
KeywordsRank Function Span Forest Matroid Partition Matroid Intersection Problem Electric Network Theory
Unable to display preview. Download preview PDF.