8 papers · 1 filter
Graphic Elementary Lift of Cographic Matroids
Shital D. Solanki, Ganesh Mundhe, S. B. Dhotre
A matroid is a lift of a binary matroid , if when for some binary matroid and and is called an elementary lift of , if $|…
Elementary Lift and Single Element Coextension of A Binary Gammoid
S. D. Solanki, Ganesh Mundhe, S. B. Dhotre
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 l…
Cographic Splitting Of Graphic Matroids With Respect To A Set With Three Elements
S. D. Solanki, Ganesh Mundhe, S. B. Dhotre
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 characterizatio…
On graphic splitting of regular matroids
Ganesh Mundhe, K. V. Dalvi
Raghunathan at al. [9] introduced splitting operation with respect to a pair of element for binary matroid and characterized Eulerian binary matroids using it. In general, the spli…
On conditional connectivity of the Cartesian product of cycles
J. B. Saraf, Y. M. Borse, Ganesh Mundhe
The conditional -vertex(-edge) connectivity of a connected graph of minimum degree is the size of a smallest vertex(edge) set of such that is a d…
On graphic elementary lifts of graphic matroids
Ganesh Mundhe, Y. M. Borse, K. V. Dalvi
Zaslavsky introduced the concept of lifted-graphic matroid. For binary matroids, a binary elementary lift can be defined in terms of the splitting operation. In this paper, we give…
On -Connected -Extensions of Binary Matroids
Y. M. Borse, Ganesh Mundhe
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 op…
Connectivity of single-element coextensions of a binary matroid
Ganesh Mundhe, Y. M. Borse
Given an -connected binary matroid, we obtain a necessary and sufficient condition for its single-element coextensions to be -connected.