On k-Connected Γ-Extensions of Binary Matroids
- Авторы: Borse Y.1, Mundhe G.2
-
Учреждения:
- Department of Mathematics
- Army Institute of Technology
- Выпуск: Том 39, № 9 (2018)
- Страницы: 1315-1319
- Раздел: 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
Цитировать
Аннотация
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.
Ключевые слова
Об авторах
Y. Borse
Department of Mathematics
Автор, ответственный за переписку.
Email: ymborse11@gmail.com
Индия, Pune, 411007
Ganesh Mundhe
Army Institute of Technology
Email: ymborse11@gmail.com
Индия, Pune, 411015