Vaidy Sivaraman (Binghamton)

Bicircular Signed-Graphic Matroids

Abstract for the Combinatorics Seminar
2013 February 12

Signed-graphic matroids are a genuine generalization of graphic matroids. A lot of research has been done on determining to what extent we can transfer properties of graphic matroids to signed-graphic matroids.

In this talk I focus on a theorem of Matthews from the 1970s that characterizes graphs whose bicircular matroids are graphic. We characterize graphs whose bicircular matroids are signed-graphic. A consequence of the characterization is that there are not very many 3-connected matroids that are both signed-graphic and bicircular.

I will also discuss the intersection of the class of signed-graphic matroids with other well-known classes of matroids.


To the Combinatorics Seminar Web page.