Regular Matroids with Graphic Cocircuits

Konstantinos Papalamprou, Leonidas Pitsoulis
2009 Electronic Proceedings in Theoretical Computer Science  
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.
doi:10.4204/eptcs.4.4 fatcat:cdkhvmpnvvanxdqzrjinkttnqa