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

2017/08/26 by Dhotre, S. B., Malavadkar, P. P.
#05B35 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1708.07960

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.

Related

• Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting
• On graphic splitting of regular matroids
• On graphic elementary lifts of graphic matroids
• Binary Matroids with Graphic Cocircuits
• Non-Separating Cocircuits and Graphicness in Matroids