A matroid has the Fulkerson property with respect to a fixed element e ̄ if equality exists between the maximum feasible packing (possibly fractional) of circuits containing e ̄ and the minimum capacity co-circuits containing e ̄. We study the operations of Δ-sums and Y-sums and give conditions under which these operations preserve the Fulkerson property.
- Fulkerson property
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics