Decomposing symmetric exchanges in matroid bases

DOI10.1007/BF01580672MaRDI QIDQ4133653zbMATH OpenFDO

Authors Harold N. Gabow

Publication date 1976

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01580672

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• On serial symmetric exchanges of matroid bases
• A generalised exchange theorem for matroid bases
• The symmetric exchange property for poset matroids
• The symmetric exchange property for poset matroids
• On basis-exchange properties for matroids
• On circuits and serial symmetric basis-exchange in matroids
• A base exchange property for regular matroids
• On sequential basis exchange in matroids
• Base exchange properties of graphic matroids
• scientific article; zbMATH DE number 1418349

Cites work

• A Multiple Exchange Property for Bases
• An exchange theorem for bases of matroids
• Comments on bases in dependence structures
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• On the Abstract Properties of Linear Dependence
• Some properties of basic families of subsets

Cited in

(23)

• An augmenting path algorithm for linear matroid parity
• Basis pair graphs of transversal matroids are connected
• A unique exchange property for bases
• Matroids on partially ordered sets
• Exchange systems
• On a base exchange game on bispanning graphs
• On the toric ideal of a matroid
• Serial exchanges in matroids
• On circuits and serial symmetric basis-exchange in matroids
• A generalised exchange theorem for matroid bases
• scientific article; zbMATH DE number 3941558 (Why is no real title available?)
• A base exchange property for regular matroids
• Cyclic orderings and cyclic arboricity of matroids
• On sequential basis exchange in matroids
• On serial symmetric exchanges of matroid bases
• Weighted exchange distance of basis pairs
• Partitioning into common independent sets via relaxing strongly base orderability
• Exchange Distance of Basis Pairs in Split Matroids
• The symmetric exchange property for poset matroids
• Cyclic orderings of paving matroids
• Serial exchanges in random bases
• Cyclic ordering of split matroids
• Reconfiguration of basis pairs in regular matroids

This page was built for publication: Decomposing symmetric exchanges in matroid bases

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