On a characterization of balanced matroids. (Q2716004)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a characterization of balanced matroids. |
scientific article; zbMATH DE number 1600972
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On a characterization of balanced matroids. |
scientific article; zbMATH DE number 1600972 |
Statements
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
0.7540107369422913
0 references
0.7468456029891968
0 references