Generalized Splitting Operation for Binary Matroids and its Applications

Jump To References Section

Authors

  • Department of Mathematics, University of Pune, Pune - 411 007 ,IN
  • Department of Mathematics, University of Urmia, Urmia 57135-165 ,IR
  • Department of Mathematics, University of Pune, Pune - 411 007 ,IN

Keywords:

Graph, Binary Matroid, Circuit, Minor, Splitting Operation.

Abstract

In this paper, we introduce the notion of generalized split- ting operation for binary matroids as an extension of the corresponding operation for graphs. The circuits and the bases of the new matroid are characterized. Under the reverse operation, we determine those binary matroids, each of which yields a given matroid by applying the splitting operation on them.