Recognizing pinch-graphic matroids

DOI10.1007/S10107-023-01951-7MaRDI QIDQ6120838zbMATH OpenOpenAlexFDO

Authors Bertrand Guenin, Cheolwon Heo

Publication date 21 February 2024

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-023-01951-7

zbMATH Keywords

algorithmsbinary matroidscomplexityeven-cycle matroidssigned-graphs

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Signed and weighted graphs (05C22) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Combinatorial optimization (90C27)

Recommendations

• Small separations in pinch-graphic matroids
• Recognizing even-cycle and even-cut matroids
• Recognizing Even-Cycle and Even-Cut Matroids
• Recognition algorithms for binary signed-graphic matroids
• Binary signed-graphic matroids: representations and recognition algorithms

Cites work

• A chain theorem for 4-connected matroids
• A chain theorem for internally 4-connected binary matroids
• A Splitter Theorem for Internally 4‐Connected Binary Matroids
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Decomposition of regular matroids
• Displaying blocking pairs in signed graphs
• Generating weakly 4-connected matroids
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Matroids and Graphs
• On the notion of balance of a signed graph
• On Tutte's Characterization of Graphic Matroids
• Recognizing even-cycle and even-cut matroids
• Recognizing Even-Cycle and Even-Cut Matroids

Cited in

(2)

• Recognizing even-cycle and even-cut matroids
• Small separations in pinch-graphic matroids

This page was built for publication: Recognizing pinch-graphic matroids

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