Binary signed-graphic matroids: representations and recognition algorithms
From MaRDI portal
Publication:2182208
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
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
