seminars:comb:abstract.201302siv
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.
seminars/comb/abstract.201302siv.txt · Last modified: by 127.0.0.1
