Title of article :
Compositions for matroids with the Fulkerson property Original Research Article
Author/Authors :
Sunil Chopra، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
A matroid has the Fulkerson property with respect to a fixed element ē if equality exists between the maximum feasible packing (possibly fractional) of circuits containing ē and the minimum capacity co-circuits containing ē. We study the operations of Δ-sums and Y-sums and give conditions under which these operations preserve the Fulkerson property.
Keywords :
Fulkerson property , Matroids , Composition
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics