A characterization of a class of non-binary matroids (Q1111557): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Q787993 / rank | |||
Property / reviewed by | |||
Property / reviewed by: Q787993 / rank | |||
Property / author | |||
Property / author: James G. Oxley / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: James G. Oxley / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Minimum Number of Edges and Vertices in a Graph with Edge Connectivity n and m n‐Bonds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Combinatorial Model for Series-Parallel Networks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4165400 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A problem of P. Seymour on nonbinary matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Nonbinary 3-Connected Matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Forbidden Minors of Binary Clutters / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matroid representation over GF(3) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decomposition of regular matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recognizing graphic matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On minors of non-binary matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3249424 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Connectivity in Matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4111952 / rank | |||
Normal rank |
Latest revision as of 10:49, 19 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A characterization of a class of non-binary matroids |
scientific article |
Statements
A characterization of a class of non-binary matroids (English)
0 references
1990
0 references
A well-known result of \textit{W. T. Tutte} [Trans. Am. Math. Soc. 88, 144- 174 (1958; Zbl 0081.173)] is that the 4-point line is the only non-binary matroid such that, for every element e, both \(M\setminus e\) and M/e, the deletion and contraction of e from M, are binary. This paper characterizes those non-binary matroids M such that, for every element e, \(M\setminus e\) or M/e is binary. In particular, the main result proves that a 3-connected non-binary matroid whose rank and corank exceed two has the specified property if and only if it can be obtained from a 3- connected binary matroid by declaring a circuit-hyperplane of the latter to be independent.
0 references
circuit-hyperplane relaxation
0 references
non-binary matroid
0 references
0 references