A construction for binary matroids

DOI10.1016/0012-365X(87)90097-5zbMATH Open0644.05017OpenAlexW2012079975MaRDI QIDQ1102297FDOQ1102297

Authors: Michele Conforti, Francisco Barahona 

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(87)90097-5

Recommendations

• Some New Matroids on Graphs: Cut Sets and the Max Cut Problem
• Circuit and cocircuit partitions of binary matroids
• The cocycle lattice of binary matroids
• Short cocircuits in binary matroids
• Characterizations of finitary and cofinitary binary matroids

zbMATH Keywords

binary matroidsgraphic matroidscutsetsEulerian subgraphscircuitsbalancing setsT-joinsergodic matroidsminimum weight circuitminimum weight cocircuit

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Decomposition of regular matroids
• On the notion of balance of a signed graph
• Title not available (Why is that?)
• Matching, Euler tours and the Chinese postman
• Lectures on matroids
• Max-Flow Min-Cut Matroids: Polynomial Testing and Polynomial Algorithms for Maximum Flow and Shortest Routes
• Odd Minimum Cut-Sets and b-Matchings
• Some New Matroids on Graphs: Cut Sets and the Max Cut Problem

Cited In (17)

• A characterization of binary Eulerian matroids
• The even and odd cut polytopes
• A new contraction technique with applications to congruency-constrained cuts
• Computing girth and cogirth in perturbed graphic matroids
• The cocycle lattice of binary matroids
• Title not available (Why is that?)
• Advances on strictly \(\varDelta \)-modular IPs
• Shorter tours by nicer ears: \(7/5\)-approximation for the graph-TSP, \(3/2\) for the path version, and \(4/3\) for two-edge-connected subgraphs
• On the complexity of the separation problem for rounded capacity inequalities
• Some New Matroids on Graphs: Cut Sets and the Max Cut Problem
• Facet identification for the symmetric traveling salesman polytope
• Axiomatizing simple binary matroids by their closed circuits
• Master polytopes for cycles of binary matroids
• A construction method of matroidal networks
• Approximating minimum-cost connected \(T\)-joins
• Improving on best-of-many-Christofides for \(T\)-tours
• Minimizing submodular functions over families of sets

This page was built for publication: A construction for binary matroids

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