On a characterization of balanced matroids. (Q2716004)

From MaRDI portal





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

      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