On the number of common bases of two matroids

DOI10.1016/0012-365X(83)90038-9MaRDI QIDQ794657zbMATH OpenOpenAlexFDO

Authors A. Zemirline, Jean Fonlupt

Publication date 1983

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(83)90038-9

zbMATH Keywords

basesbipartite matchingdirected spanning treesindex of decomposition

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Finding all common bases in two matroids
• On Mills's conjecture on matroids with many common bases
• On matroids with many common bases
• Matroids with few non-common bases
• Matroids with many common bases.

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Matroids and the greedy algorithm
• State Constraints in Convex Control Problems of Bolza

Cited in

(24)

• A note on line digraphs and the directed max-cut problem
• Finding all common bases in two matroids
• Complexity of packing common bases in matroids
• scientific article; zbMATH DE number 3841889 (Why is no real title available?)
• scientific article; zbMATH DE number 1481737 (Why is no real title available?)
• On Mills's conjecture on matroids with many common bases
• scientific article; zbMATH DE number 4112602 (Why is no real title available?)
• Bases-cobases graphs and polytopes of matroids
• Many 2-level polytopes from matroids
• scientific article; zbMATH DE number 50251 (Why is no real title available?)
• Bounding the number of bases of a matroid
• Matroids with many common bases.
• The Vector Space over $GF(2)$ Generated by the Common Bases of Two Binary Matroids
• Some preconditions for a common base of two independent spaces
• An extension of elementary bipartite graphs to matroid pairs and its characterization
• Matroids with few non-common bases
• On matroids with many common bases
• Determining the minimum rank of matroids whose basis graph is common
• Generalized polymatroids and submodular flows
• Vertex disjoint cycles in intersection graphs of bases of matroids
• On matroids which have precisely one basis in common
• On Disjoint Common Bases in Two Matroids
• A note on a nearly uniform partition into common independent sets of two matroids
• A generalization to bases common to r binary matroids of the weighted matrix-tree theorem in the case when the weights are Boolean

This page was built for publication: On the number of common bases of two matroids

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