Recognizing Even-Cycle and Even-Cut Matroids

DOI10.1007/978-3-030-45771-6_15MaRDI QIDQ5041745zbMATH OpenOpenAlexFDO

Authors Cheolwon Heo, Bertrand Guenin

Publication date 14 October 2022

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-45771-6_15

zbMATH Keywords

binary matroidscomplexitysigned graphs

Mathematics Subject Classification ID

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

Recommendations

• Recognizing even-cycle and even-cut matroids
• Recognizing a class of bicircular matroids
• The highly connected even-cycle and even-cut matroids
• scientific article; zbMATH DE number 1757957
• Even circuits in oriented matroids
• On the cycle polytope of a binary matroid
• Note on recognition of matroid systems
• Cycles in circuit graphs of matroids
• Cyclotomic and simplicial matroids
• Cyclic 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
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Lectures on matroids
• Matroid Intersection
• Matroids and Graphs
• On the minor-minimal 3-connected matroids having a fixed minor.
• On the notion of balance of a signed graph
• Recognizing graphic matroids
• Stabilizer theorems for even cycle matroids
• Towards a matroid-minor structure theory

Cited in

(9)

• Stabilizer theorems for even cycle matroids
• scientific article; zbMATH DE number 1757957 (Why is no real title available?)
• On recognizing frame and lifted-graphic matroids
• The highly connected even-cycle and even-cut matroids
• Even circuits in oriented matroids
• Integral Polyhedra Related to Even-Cycle and Even-Cut Matroids
• Recognizing even-cycle and even-cut matroids
• Small separations in pinch-graphic matroids
• Recognizing pinch-graphic matroids

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 Q5041745)