Showing 1–8 of 8 results for author: Dhotre, S B

Forbidden Minor Characterization of 3-Fold-3-Splitting of Binary Gammoid

Authors: Shital Dilip Solanki, S. B. Dhotre

Abstract: The r-fold-n-point-splitting operation is an important operation in Graph Theory defined by Slater [15]. Later, Ghafari [6] extended 3-fold-n-point-splitting operation in binary matroids and obtained the result for Eulerian matroids whose 3-fold is Eulerian. In this paper, we give another approach to extend 3-fold-3-point-splitting in binary matroids in terms of splitting and haracterize binary ga… ▽ More The r-fold-n-point-splitting operation is an important operation in Graph Theory defined by Slater [15]. Later, Ghafari [6] extended 3-fold-n-point-splitting operation in binary matroids and obtained the result for Eulerian matroids whose 3-fold is Eulerian. In this paper, we give another approach to extend 3-fold-3-point-splitting in binary matroids in terms of splitting and haracterize binary gammoid whose 3-fold-3-point spitting is binary gammoid. △ Less

Submitted 1 October, 2024; originally announced October 2024.

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

Authors: S. D. Solanki, S. B. Dhotre

Abstract: 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 splitt… ▽ More 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. △ Less

Submitted 5 October, 2023; originally announced October 2023.

Comments: 10 pages, 8 Figures

Graphic Elementary Lift of Cographic Matroids

Authors: Shital D. Solanki, Ganesh Mundhe, S. B. Dhotre

Abstract: A matroid $N$ is a lift of a binary matroid $M$, if $N=Q\backslash X$ when $Q/X=M$ for some binary matroid $Q$ and $X \subseteq E(Q)$ and is called an elementary lift of $M$, if $|X|=1$. A splitting operation on a binary matroid can result in an elementary lift. An elementary lift of a cographic or a graphic matroid need not be cographic or graphic. We intend to characterize the cographic matroids… ▽ More A matroid $N$ is a lift of a binary matroid $M$, if $N=Q\backslash X$ when $Q/X=M$ for some binary matroid $Q$ and $X \subseteq E(Q)$ and is called an elementary lift of $M$, if $|X|=1$. A splitting operation on a binary matroid can result in an elementary lift. An elementary lift of a cographic or a graphic matroid need not be cographic or graphic. We intend to characterize the cographic matroids whose elementary lift is a graphic matroid. △ Less

Submitted 4 January, 2023; originally announced January 2023.

Comments: 8 pages

Elementary Lift and Single Element Coextension of A Binary Gammoid

Authors: S. D. Solanki, Ganesh Mundhe, S. B. Dhotre

Abstract: 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. 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. △ Less

Submitted 9 August, 2022; originally announced August 2022.

Comments: 10 pages

MSC Class: 05B35; 05C83; 05C50

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

Authors: S. D. Solanki, Ganesh Mundhe, S. B. Dhotre

Abstract: 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 wa… ▽ More 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. △ Less

Submitted 3 March, 2022; originally announced March 2022.

Comments: 18 pages, 19 figures

MSC Class: 05B35; 05C50; 05C83

Journal ref: Graphs and Combinatorics, 97 (2023)

A note on connectivity of splitting matroids

Authors: S. B. Dhotre, P. P. Malavadkar

Abstract: Fleischner introduced the idea of splitting a vertex of degree at least three in a connected graph and used the operation to characterize Eulerian graphs. Raghunathan et. al. extended the splitting operation from graphs to binary matroids. It has been studied that splitting operation, in general, may not preserve the connectedness of the binary matroid. Interestingly, it is true that the splitting… ▽ More Fleischner introduced the idea of splitting a vertex of degree at least three in a connected graph and used the operation to characterize Eulerian graphs. Raghunathan et. al. extended the splitting operation from graphs to binary matroids. It has been studied that splitting operation, in general, may not preserve the connectedness of the binary matroid. Interestingly, it is true that the splitting matroid of a disconnected matroid may be connected. In this paper, we characterize the binary disconnected matroids whose splitting matroid is connected. △ Less

Submitted 27 September, 2018; originally announced September 2018.

A Forbidden-Minor Characterization for the Class of graphic Matroids which yield the Co-graphic Element-Splitting Matroids

Authors: S. B. Dhotre, P. P. Malavadkar

Abstract: The element splitting operation on a graphic matroid, in general may not yield a cographic matroid. In this paper, we give a necessary and sufficient condition for the graphic matroid to yield cographic matroid under the element splitting operation. The element splitting operation on a graphic matroid, in general may not yield a cographic matroid. In this paper, we give a necessary and sufficient condition for the graphic matroid to yield cographic matroid under the element splitting operation. △ Less

Submitted 7 October, 2018; v1 submitted 26 August, 2017; originally announced August 2017.

MSC Class: 05B35

The Closure Operator of es-Splitting Matroids

Authors: S. B. Dhotre, P. P. Malavadkar, M. M. Shikare

Abstract: The es-splitting operation for binary matroids is a natural generalization of Slater's n-line splitting operation on graphs. In this paper, we characterize the closure operator of the es-splitting binary matroid $M^e_X$ in terms of the closure operator of the original binary matroid $M$. We also characterize the flats of the es-splitting binary matroid $M^e_X$ in terms of the flats of the original… ▽ More The es-splitting operation for binary matroids is a natural generalization of Slater's n-line splitting operation on graphs. In this paper, we characterize the closure operator of the es-splitting binary matroid $M^e_X$ in terms of the closure operator of the original binary matroid $M$. We also characterize the flats of the es-splitting binary matroid $M^e_X$ in terms of the flats of the original binary matroid $M$. △ Less

Submitted 24 June, 2016; v1 submitted 5 April, 2016; originally announced April 2016.