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 dened 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.