Bicircular signed-graphic matroids
Combinatorics
2014-04-18 v1
Abstract
Several matroids can be defined on the edge set of a graph. Although historically the cycle matroid has been the most studied, in recent times, the bicircular matroid has cropped up in several places. A theorem of Matthews from late 1970s gives a characterization of graphs whose bicircular matroids are graphic. We give a characterization of graphs whose bicircular matroids are signed-graphic.
Keywords
Cite
@article{arxiv.1306.6409,
title = {Bicircular signed-graphic matroids},
author = {Vaidy Sivaraman},
journal= {arXiv preprint arXiv:1306.6409},
year = {2014}
}
Comments
8 pages