Bases-cobases graphs and polytopes of matroids

DOI10.1007/BF01303201zbMATH Open0784.05018OpenAlexW2020148103MaRDI QIDQ684402FDOQ684402

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

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

zbMATH Keywords

polytopebases-cobases graphblock matroid

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (17)

• Exchange Distance of Basis Pairs in Split Matroids
• On Sequential Basis Exchange in Matroids
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• On Serial Symmetric Exchanges of Matroid Bases
• Partitioning into common independent sets via relaxing strongly base orderability
• Cyclic orderings and cyclic arboricity of matroids
• Equicovering matroids by distinct bases
• Disjoint compatible geometric matchings
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• Title not available (Why is that?)
• Serial exchanges in matroids
• The structure of bases in bicircular matroids
• Serial exchanges in random bases
• Title not available (Why is that?)
• Cyclic base ordering of generalized Petersen graphs
• Cyclic base ordering of certain degenerate graphs
• Weighted exchange distance of basis pairs

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)