Title of article
Compositions for matroids with the Fulkerson property Original Research Article
Author/Authors
Sunil Chopra، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
15
From page
87
To page
101
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
Serial Year
1995
Journal title
Discrete Applied Mathematics
Record number
884279
Link To Document