On k-Connected Γ-Extensions of Binary Matroids
- 6 Downloads
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 and phrasesbinary matroid splitting k-connected Γ-extension
Unable to display preview. Download preview PDF.
- 5.Y. M. Borse and G. Mundhe, “On n-connected splitting matroids,” AKCE Int. J. Graphs Comb. (2017). doi 10.1016/j. akcej. 2017. 12. 001Google Scholar