EXTENDING THE NOTION OF 3-FOLD-3-POINT-SPLITTING FROM GRAPHS TO BINARY MATROIDS

EXTENDING THE NOTION OF 3-FOLD-3-POINT-SPLITTING FROM GRAPHS TO BINARY MATROIDS

G. Ghafari, G. Azadi, H. Azanchiler

[PDF]

Abstract

Slater de ned r-fold-n-point-splitting operation on graphs and proved that, if G is an n-connected graph and H is a graph obtained from G by an r-fold-n-point- splitting, then H is n-connected. In this article we extend this notions from graphs to binary matroids and give some similar results to matroids. Moreover, we examine the Eulerianity of the resulting matroid obtained by this operation when the original matriod is Eulerian.

Keywords

Binary matroid, n-connected matroid, splitting operation, r-fold-n-point- splitting, cocircuit.