Matroids with the circuit cover property (Q1279869)

From MaRDI portal
Revision as of 20:37, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Matroids with the circuit cover property
scientific article

    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