2015/10/22 by Leonidas Pitsoulis, Pitsoulis, Leonidas, Eleni-Maria E. Vretta +2
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Digital Image Processing Techniques #FOS: Mathematics #math.CO
paper · pdf · doi:10.48550/arxiv.1510.06727
openalex publication_date 2015/10/22 · arxiv created 2015/10/23 · arxiv updated 2015/10/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.