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
On a characterization of balanced matroids. - 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

On a characterization of balanced matroids. (Q2716004)

From MaRDI portal





scientific article; zbMATH DE number 1600972
Language Label Description Also known as
English
On a characterization of balanced matroids.
scientific article; zbMATH DE number 1600972

    Statements

    0 references
    0 references
    20 July 2005
    0 references
    balanced graph
    0 references
    On a characterization of balanced matroids. (English)
    0 references
    A graph \(G\) is balanced if its density (average degree) is at least as large as the density of any subgraph of \(G\).NEWLINENEWLINE\textit{N. Veerapandiyan} and \textit{S. Arumugam} [Ars Comb.\ 32, 221-223 (1991; Zbl 0761.05080)] noted that \(G\) is balanced iff all components of \(G\) are balanced and their density equals that of \(G\). In the present note, an analogous result is verified for (loopless) matroids, where the density of a matroid \(M=(E, \mathcal F)\) is \(| M| /\rho (M)\), where \(\rho \) is the rank function.
    0 references

    Identifiers