Matroids with the circuit cover property (Q1279869)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1251349
Language Label Description Also known as
default for all languages
No label defined
    English
    Matroids with the circuit cover property
    scientific article; zbMATH DE number 1251349

      Statements

      Matroids with the circuit cover property (English)
      0 references
      0 references
      0 references
      10 September 1999
      0 references
      Let \(M\) be a binary matroid and \(p: M \mapsto Z^+\) be a weight on \(M\). A family \(\mathcal F\) of circuits of \(M\) is called a faithful circuit cover of \(M\) with respect to \(p\) if every element \(e\) of \(M\) is contained in precisely \(p(e)\) members of \(\mathcal F\). The following condition for \(p\), called the admissibility condition, is an obvious necessary condition for a matroid to have a faithful cover with respect to \(p\): (1) for every cocircuit \(D\) of \(M\), the total weight of \(D\) must be even; (2) for every cocircuit \(D\) and every \(e \in D\), \(p(e) \leq p(D)/2\). The faithful circuit cover theorem by \textit{B. Alspach, L. Goddyn} and \textit{C.-Q. Zhang} [Trans. Am. Math. Soc. 344, No. 1, 131-154 (1994; Zbl 0810.05043)] for graphs is generalized in this paper to binary matroids. That is, a matroid \(M\) has a faithful circuit cover with respect every admissible weight \(p\) if it does not have a minor isomorphic to any of \(F_7^*\), \(R_{10}\), \(M^*(K_5)\) or \(M(P_{10})\).
      0 references
      faithful circuit cover
      0 references
      binary matroid
      0 references
      admissibility condition
      0 references

      Identifiers