English

Decomposition of Quaternary Signed-Graphic Matroids

Combinatorics 2015-10-26 v2

Abstract

In this work we provide a decomposition theorem for the class of quaternary and non-binary signed-graphic matroids. This generalizes previous results for binary signed-graphic matroids and graphic matroids, and it provides the theoretical basis for a recognition algorithm.

Keywords

Cite

@article{arxiv.1510.06727,
  title  = {Decomposition of Quaternary Signed-Graphic Matroids},
  author = {Leonidas Pitsoulis and Eleni-Maria Vretta},
  journal= {arXiv preprint arXiv:1510.06727},
  year   = {2015}
}