Structural properties of signed-graphic matroids

Ελένη-Μαρία E. Βρεττά
This doctoral thesis furnishes structural results for signed-graphic matroids focusing mainly on two subclasses binary and quaternary signed-graphic matroids. The class of quaternary signed-graphic matroids is decomposed and the classes of cographic signed-graphic matroids and binary signed-graphic matroids are characterized. More precisely, a characterization of the class of cographic signed-graphic matroids which is based on properties of cocircuits is provided. Furthermore, we present a characterization for binary signed-graphic matroids along with two algorithms. Regarding tangled...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.