Compositions for matroids with the Fulkerson property

Sunil Chopra

doi:10.1016/0166-218X(94)00147-6

Compositions for matroids with the Fulkerson property

Sunil Chopra^*

^*Corresponding author for this work

Managerial Economics, Decision Sciences and Operations

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	87-101
Number of pages	15
Journal	Discrete Applied Mathematics
Volume	62
Issue number	1-3
DOIs	https://doi.org/10.1016/0166-218X(94)00147-6
State	Published - Sep 8 1995

Keywords

Composition
Fulkerson property
Matroids

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/0166-218X(94)00147-6

Cite this

@article{d90289ca293444b4a8c9275a81b3cdb1,

title = "Compositions for matroids with the Fulkerson property",

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.",

keywords = "Composition, Fulkerson property, Matroids",

author = "Sunil Chopra",

year = "1995",

month = sep,

day = "8",

doi = "10.1016/0166-218X(94)00147-6",

language = "English (US)",

volume = "62",

pages = "87--101",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - Compositions for matroids with the Fulkerson property

AU - Chopra, Sunil

PY - 1995/9/8

Y1 - 1995/9/8

N2 - 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.

AB - 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.

KW - Composition

KW - Fulkerson property

KW - Matroids

UR - http://www.scopus.com/inward/record.url?scp=10644234623&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=10644234623&partnerID=8YFLogxK

U2 - 10.1016/0166-218X(94)00147-6

DO - 10.1016/0166-218X(94)00147-6

M3 - Article

AN - SCOPUS:10644234623

SN - 0166-218X

VL - 62

SP - 87

EP - 101

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1-3

ER -

Compositions for matroids with the Fulkerson property

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this