Compositions for matroids with the Fulkerson property

Sunil Chopra*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)87-101
Number of pages15
JournalDiscrete Applied Mathematics
Issue number1-3
StatePublished - Sep 8 1995


  • Composition
  • Fulkerson property
  • Matroids

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'Compositions for matroids with the Fulkerson property'. Together they form a unique fingerprint.

Cite this