Regular Matroids with Graphic Cocircuits
Discrete Mathematics
2009-09-29 v1
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.
Cite
@article{arxiv.0909.5033,
title = {Regular Matroids with Graphic Cocircuits},
author = {Konstantinos Papalamprou and Leonidas Pitsoulis},
journal= {arXiv preprint arXiv:0909.5033},
year = {2009}
}