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

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