On minor-minimally-connected matroids (Q798327)

From MaRDI portal
Revision as of 09:07, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On minor-minimally-connected matroids
scientific article

    Statements

    On minor-minimally-connected matroids (English)
    0 references
    1984
    0 references
    By a well-known result of \textit{W. T. Tutte} [see Can. J. Math. 18, 1301- 1324 (1966; Zbl 0149.215)] or \textit{H. H. Crapo} [J. Comb. Theory 2, 406- 417 (1967; Zbl 0168.262)], if e is an element of a connected matroid M, then either the deletion or the contraction of e from M is connected. In the paper under review, the author studies the class of minor-minimally- connected matroids, that is, those connected matroids M with the property that exactly one of \(M\backslash e\) or M/e is connected for every element e. The paper is organized as follows. In Section 2, a characterization of such matroids is given. This characterization is then used in Section 3 to prove several results on the occurrence of 2-element circuits and 2- element cocircuits in minor-minimally-connected matroids. And finally, in Section 4 a new result on the number of 2-element cocircuits in a minimally connected matroid is established.
    0 references
    0 references
    connected matroids
    0 references
    2-element cocircuits
    0 references
    0 references

    Identifiers