Recognizing even-cycle and even-cut matroids

DOI10.1007/S10107-023-01944-6MaRDI QIDQ6052071zbMATH OpenOpenAlexFDO

Authors Bertrand Guenin, Cheolwon Heo

Publication date 23 October 2023

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

Full work available at URL http://hdl.handle.net/10012/10407

zbMATH Keywords

algorithm complexitybinary matroidsgraftssigned-graphs

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Signed and weighted graphs (05C22) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• Recognizing Even-Cycle and Even-Cut Matroids
• Recognizing pinch-graphic matroids
• Small separations in pinch-graphic matroids
• Even circuits in oriented matroids
• The highly connected even-cycle and even-cut matroids

Cites work

• 2-Isomorphic Graphs
• A Splitter Theorem for Internally 4‐Connected Binary Matroids
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Biased graphs. II: The three matroids
• Combinatorial optimization. Networks and matroids
• Connectivity in Matroids
• Decomposition of regular matroids
• Discrete optimization I. Proceedings of the Advanced Research Institute on discrete optimization and systems applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium, co-sponsored by IBM Canada and SIAM, Banff, Alta, an
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Lectures on matroids
• Matroids and Graphs
• On the minor-minimal 3-connected matroids having a fixed minor.
• On the notion of balance of a signed graph
• On Tutt's Characterization of graphic matroids—a graphic proof
• On Tutte's Characterization of Graphic Matroids
• Recognizing Even-Cycle and Even-Cut Matroids
• Recognizing graphic matroids
• Recognizing pinch-graphic matroids
• Small separations in pinch-graphic matroids
• Stabilizer theorems for even cycle matroids
• Towards a matroid-minor structure theory

Cited in

(4)

• Recognizing Even-Cycle and Even-Cut Matroids
• Small separations in pinch-graphic matroids
• Recognizing pinch-graphic matroids
• The local dyadic conjecture

This page was built for publication: Recognizing even-cycle and even-cut matroids

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