Bases-cobases graphs and polytopes of matroids

DOI10.1007/BF01303201MaRDI QIDQ684402zbMATH OpenOpenAlexFDO

Authors Raul Cordovil, Maria Leonor Moreira

Publication date 15 September 1993

Published in Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

polytopebases-cobases graphblock matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Paths and cycles (05C38)

Recommendations

• Basis pair graphs of transversal matroids are connected
• Flag enumerations of matroid base polytopes
• Improved bound for the Carathéodory rank of the bases of a matroid
• scientific article; zbMATH DE number 3906512
• Flag enumerations of matroid base polytopes
• A characterization of the base-matroids of a graphic matroid
• Matroid base polytope decomposition II: Sequences of hyperplane splits
• On Rota's problem about n bases in a rank n matroid
• A generalised exchange theorem for matroid bases
• A particular class of graphic matroids

Cites work

• scientific article; zbMATH DE number 3893220 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Basis pair graphs of transversal matroids are connected
• Edge‐disjoint spanning trees: A connectedness theorem
• Matroids and the greedy algorithm
• On the Facial Structure of Independence System Polyhedra
• On the number of common bases of two matroids
• Ordering of the elements of a matroid such that its consecutive w elements are independent
• Weak Maps of Combinatorial Geometries

Cited in

(17)

• Cyclic base ordering of certain degenerate graphs
• Weighted exchange distance of basis pairs
• Exchange Distance of Basis Pairs in Split Matroids
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• Partitioning into common independent sets via relaxing strongly base orderability
• Cyclic orderings and cyclic arboricity of matroids
• On serial symmetric exchanges of matroid bases
• On sequential basis exchange in matroids
• Equicovering matroids by distinct bases
• Disjoint compatible geometric matchings
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• scientific article; zbMATH DE number 1547724 (Why is no real title available?)
• Serial exchanges in matroids
• The structure of bases in bicircular matroids
• Serial exchanges in random bases
• scientific article; zbMATH DE number 3906512 (Why is no real title available?)
• Cyclic base ordering of generalized Petersen graphs

This page was built for publication: Bases-cobases graphs and polytopes of matroids

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