Decomposition of Quaternary Signed-Graphic Matroids
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.
Authors
- Leonidas Pitsoulis
- Konstantinos Papalamprou
- Eleni-Maria E. Vretta (ORCID: https://orcid.org/0000-0003-1104-6664)
Institutions
- Aristotle University of Thessaloniki (GR)
Publication Details
- Journal
- SIAM Journal on Discrete Mathematics
- Published
- 2024-10-08
- DOI
- https://doi.org/10.1137/22m1522802
- Citations
- 1
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00