arXiv subjects

S. D. Solanki

Publications and source records attributed to S. D. Solanki.

3 recordsLinked to original sources

arXiv2023

Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting

Splitting operation in Matroid Theory does not preserve graphicness, connectedness, cographicness, etc. Also, the splitting of binary gammoid does not necessarily be binary gammoid after splitting. We have characterized a class of graphic matroids that gives binary gammoids after splitting. We have obtained prohibited minors for graphic and cographic matroid which gives binary gammoid after splitting using two and three elements.

math.CO↗

arXiv2022

Elementary Lift and Single Element Coextension of A Binary Gammoid

Elementary lift is a generalized splitting operation. Splitting of a binary gammoid need not be a gammoid. This paper finds forbidden minors for a binary gammoid whose elementary lift is a binary gammoid. We also find forbidden minors for a binary gammoid whose single element coextension is a binary gammoid.

math.CO↗

arXiv2022

Cographic Splitting Of Graphic Matroids With Respect To A Set With Three Elements

In general, the splitting operation on binary matroids does not preserve the graphicness and cographicness properties of binary matroids. In this paper, we obtain a characterization of the class of graphic matroids whose splitting with respect to a set of three elements gives cographic matroids. We also provide an alternate proof to such characterization when the set contains two elements which was provided by Borse et al.

math.CO↗