On k-Connected Γ-Extensions of Binary Matroids
- Authors: Borse Y.M.1, Mundhe G.2
-
Affiliations:
- Department of Mathematics
- Army Institute of Technology
- Issue: Vol 39, No 9 (2018)
- Pages: 1315-1319
- Section: Part 2. Special issue “Actual Problems of Algebra and Analysis” Editors: A. M. Elizarov and E. K. Lipachev
- URL: https://journals.rcsi.science/1995-0802/article/view/203259
- DOI: https://doi.org/10.1134/S1995080218090226
- ID: 203259
Cite item
Abstract
Slater introduced the point-addition operation on graphs to classify 4-connected graphs. The Γ-extension operation on binary matroids is a generalization of the point-addition operation. In this paper, we obtain necessary and sufficient conditions to preserve k-connectedness of a binary matroid under the Γ-extension operation. We also obtain a necessary and sufficient condition to get a connected matroid from a disconnected binary matroid using the Γ-extension operation.
Keywords
About the authors
Y. M. Borse
Department of Mathematics
Author for correspondence.
Email: ymborse11@gmail.com
India, Pune, 411007
Ganesh Mundhe
Army Institute of Technology
Email: ymborse11@gmail.com
India, Pune, 411015