A Characterization of Graphic Matroids which Yield Biographic Splitting Matroids

Y.M. Borse1, M.M. Shikare1, Naiyer Pirouz1
1Department of Mathematics, University of Pune, Pune 411007 (India)

Abstract

In this paper, we consider the problem of determining precisely which graphic matroids \(M\) have the property that the splitting operation,by every pair of elements, on \(M\) yields a cographic matroid. This problem is solved by proving that there are exactly three minorminimal graphs that do not have this property.