Binary signed-graphic matroids: representations and recognition algorithms

DOI10.1016/J.DISC.2020.111887MaRDI QIDQ2182208zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• Recognition algorithms for binary signed-graphic matroids
• Topics in Matroid Theory
• Decomposition of binary signed-graphic matroids
• Signed-graphic matroids with all-graphic cocircuits
• A new characterization of graphic matroids

Cites work

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

Cited in

(10)

• Signed-graphic matroids with all-graphic cocircuits
• Decomposition of binary signed-graphic matroids
• Recognition algorithms for binary signed-graphic matroids
• scientific article; zbMATH DE number 3862960 (Why is no real title available?)
• scientific article; zbMATH DE number 1168010 (Why is no real title available?)
• On the basis pair graphs of signed-graphic matroids
• Relationships between pairs of representations of signed binary matroids
• Recognizing pinch-graphic matroids
• Decomposition of quaternary signed-graphic matroids
• A mathematical programming approach for recognizing binet matrices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2182208)