Eleni-Maria E. Vretta

dblp:194/3774 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2024
0000-0003-1104-6664ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
2024 Decomposition of Quaternary Signed-Graphic Matroids
abstract
Abstract. In this work we provide a decomposition theorem for a class of quaternary signed-graphic matroids. The decomposition is based on [Formula: see text]-sums and a new operation called star composition, while the building blocks are graphic matroids and nongraphic matroids which become graphic upon the deletion of any cocircuit. This result generalizes previous results for binary signed-graphic matroids and graphic matroids, and it provides the theoretical basis for a recognition algorithm.
Konstantinos Papalamprou, Leonidas S. Pitsoulis, Eleni-Maria E. Vretta
SIAM J. Discret. Math.3
2021 On characterizing the class of cographic signed-graphic matroids
Konstantinos Papalamprou, Leonidas S. Pitsoulis, Eleni-Maria E. Vretta
Discret. Appl. Math.3