Binary signed-graphic matroids: representations and recognition algorithms

DOI10.1016/J.DISC.2020.111887zbMath1440.05057OpenAlexW3013121969MaRDI QIDQ2182208

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

Publication date: 21 May 2020

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

Full work available at URL: https://doi.org/10.1016/j.disc.2020.111887

zbMATH Keywords

recognition algorithmssigned graphssigned-graphic matroids

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterizing graphic matroids by a system of linear equations
• A decomposition theory for matroids. V: Testing of matrix total unimodularity
• The incidence structure of subspaces with well-scaled frames
• Decomposition of regular matroids
• Signed graphs
• Separating cocircuits in binary matroids
• Recognizing graphic matroids
• Biased graphs. II: The three matroids
• Characterizing bias matroids
• Rational and integral \(k\)-regular matrices.
• Recognizing a class of bicircular matroids
• Signed-graphic matroids with all-graphic cocircuits
• Optimization with binet matrices
• Recent work in matroid representation theory
• Recognizing binet matrices
• Projective-planar signed graphs and tangled signed graphs
• Decompositions of signed-graphic matroids
• Combinatorial Optimization
• Decomposition of Binary Signed-Graphic Matroids
• An Obstacle to a Decomposition Theorem for Near-Regular Matroids
• Recognition Algorithms for Binary Signed-Graphic Matroids
• Matroids and Graphs
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Converting Linear Programs to Network Problems
• Characterization of Totally Unimodular Matrices
• A bidirected generalization of network matrices
• On Matroids Representable over 𝐺𝐹(3) and Other Fields

This page was built for publication: Binary signed-graphic matroids: representations and recognition algorithms