Decomposition of quaternary signed-graphic matroids

DOI10.1137/22m1522802MaRDI QIDQ6622739

Eleni-Maria E. Vretta, Konstantinos Papalamprou, Leonidas S. Pitsoulis

Publication date: 22 October 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

decompositionrecognition algorithmssigned-graphic matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Biased graphs. I: Bias, balance, and gains
• Connectivity in frame matroids
• On the representability of totally unimodular matrices on bidirected graphs
• Balanced decompositions of a signed graph
• The biased graphs whose matroids are binary
• Decomposition of regular matroids
• Signed graphs
• Biased graphs. II: The three matroids
• Signed-graphic matroids with all-graphic cocircuits
• Bias matroids with unique graphical representations
• Recent work in matroid representation theory
• Decompositions of signed-graphic matroids
• Decomposition of Binary Signed-Graphic Matroids
• Topics in Matroid Theory
• An Obstacle to a Decomposition Theorem for Near-Regular Matroids
• Matroids and Graphs
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Converting Linear Programs to Network Problems
• Modular Constructions for Combinatorial Geometries
• Lectures on matroids

This page was built for publication: Decomposition of quaternary signed-graphic matroids