Title of article :
Regular Matroids with Graphic Cocircuits
Author/Authors :
Konstantinos Papalamprou، نويسنده , , Leonidas Pitsoulis، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
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.
Journal title :
Electronic Proceedings in Theoretical Computer Science
Journal title :
Electronic Proceedings in Theoretical Computer Science