×

Excluded-minor characterization for the class of cographic splitting matroids. (English) Zbl 1340.05026

Summary: This paper is based on the splitting operation for binary matroids that was introduced by T. T. Raghunathan et al. [Discrete Math. 184, No. 1–3, 267–271 (1998; Zbl 0955.05022)] as a natural generalization of the corresponding operation in graphs. In this paper, we consider the problem of determining precisely which cographic matroids \(M\) have the property that the splitting operation, by every pair of elements, on \(M\) yields a cographic matroid. This problem is solved by proving that there are exactly five minor-minimal matroids that do not have this property.

MSC:

05B35 Combinatorial aspects of matroids and geometric lattices
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C83 Graph minors

Citations:

Zbl 0955.05022