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