8 citations · 21 across the 11 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010
Recognition algorithms for binary signed-graphic matroids
Leonidas Pitsoulis, Konstantinos Papalamprou
In this paper we provide two recognition algorithms for the class of signed-graphic matroids along with necessary and sufficient conditions for a matroid to be signed-graphic. Spec…
math.CO2010★ 1 cited
Decomposition of Binary Signed-Graphic Matroids
Konstantinos Papalamprou, Leonidas Pitsoulis
In this paper we employ Tutte's theory of bridges to derive a decomposition theorem for binary matroids arising from signed graphs. The proposed decomposition differs from previous…