Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Compositions for matroids with the Fulkerson property - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Compositions for matroids with the Fulkerson property (Q1900139)

From MaRDI portal





scientific article; zbMATH DE number 806409
Language Label Description Also known as
English
Compositions for matroids with the Fulkerson property
scientific article; zbMATH DE number 806409

    Statements

    Compositions for matroids with the Fulkerson property (English)
    0 references
    0 references
    22 November 1995
    0 references
    A (finite, binary) matroid has the Fulkerson property with respect to a fixed element \(e\) if the minimal covering of the ground set by circuits that contain the element \(e\) is integral, for every non-negative objective function. Such a matroid is necessarily binary, and \textit{R. E. Bixby} [On the length-width inequality for compound clutters, J. Comb. Theory, Ser. B 11, 246-248 (1971; Zbl 0362.05026)] has given necessary and sufficient conditions under which a 2-sum of matroids has the Fulkerson property. In the current paper Chopra gives sufficient, but not necessary, conditions under which a 3-sum has the Fulkerson property. A characterization of such matroids in terms of excluded minors remains open. For the matroids which satisfy the stronger min-flow max-cut property \textit{P. D. Seymour} had given a complete characterization [The matroids with the max-flow min-cut property, J. Comb. Theory, Ser. B 23, 189-222 (1977; Zbl 0375.05022)].
    0 references
    matroid
    0 references
    Fulkerson property
    0 references
    3-sum
    0 references
    min-flow max-cut property
    0 references

    Identifiers