Decomposing symmetric exchanges in matroid bases

DOI10.1007/BF01580672zbMath0358.05019MaRDI QIDQ4133653

Harold N. Gabow

Publication date: 1976

Published in: Mathematical Programming (Search for Journal in Brave)

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (12)

An augmenting path algorithm for linear matroid parity ⋮ Basis pair graphs of transversal matroids are connected ⋮ On Serial Symmetric Exchanges of Matroid Bases ⋮ Serial exchanges in matroids ⋮ Cyclic orderings and cyclic arboricity of matroids ⋮ Weighted exchange distance of basis pairs ⋮ Partitioning into common independent sets via relaxing strongly base orderability ⋮ Exchange Distance of Basis Pairs in Split Matroids ⋮ A unique exchange property for bases ⋮ On a base exchange game on bispanning graphs ⋮ On Sequential Basis Exchange in Matroids ⋮ Matroids on partially ordered sets

Cites Work

• Unnamed Item
• Unnamed Item
• Some properties of basic families of subsets
• An exchange theorem for bases of matroids
• On the Abstract Properties of Linear Dependence
• Comments on bases in dependence structures
• A Multiple Exchange Property for Bases

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