The Journal of the Indian Mathematical Society

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Generalized Splitting Operation for Binary Matroids and its Applications


Affiliations
1 Department of Mathematics, University of Pune, Pune - 411 007, India
2 Department of Mathematics, University of Urmia, Urmia 57135-165, Iran, Islamic Republic of
     

   Subscribe/Renew Journal


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.

Keywords

Graph, Binary Matroid, Circuit, Minor, Splitting Operation.
Subscription Login to verify subscription
User
Notifications
Font Size


Abstract Views: 252

PDF Views: 0




  • Generalized Splitting Operation for Binary Matroids and its Applications

Abstract Views: 252  |  PDF Views: 0

Authors

M. M. Shikare
Department of Mathematics, University of Pune, Pune - 411 007, India
G. Azadi
Department of Mathematics, University of Urmia, Urmia 57135-165, Iran, Islamic Republic of
B. N. Waphare
Department of Mathematics, University of Pune, Pune - 411 007, India

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.

Keywords


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