Compositions for matroids with the Fulkerson property

Sunil Chopra*

*Corresponding author for this work

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

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
Volume62
Issue number1-3
DOIs
StatePublished - Sep 8 1995

Keywords

  • Composition
  • Fulkerson property
  • Matroids

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

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

  • Cite this