On k-Connected Γ-Extensions of Binary Matroids
- Autores: Borse Y.1, Mundhe G.2
-
Afiliações:
- Department of Mathematics
- Army Institute of Technology
- Edição: Volume 39, Nº 9 (2018)
- Páginas: 1315-1319
- Seção: 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
Citar
Resumo
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.
Palavras-chave
Sobre autores
Y. Borse
Department of Mathematics
Autor responsável pela correspondência
Email: ymborse11@gmail.com
Índia, Pune, 411007
Ganesh Mundhe
Army Institute of Technology
Email: ymborse11@gmail.com
Índia, Pune, 411015