Regular Matroids with Graphic Cocircuits
Konstantinos Papalamprou, Leonidas Pitsoulis · Electronic Proceedings in Theoretical Computer Science · 2009
We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic matroid with graphic cocircuits is signed-graphic or not.