Base exchange properties of graphic matroids

DOI10.1016/0012-365X(94)00171-EMaRDI QIDQ1910554zbMATH OpenFDO

Authors Marcel Wild

Publication date 24 March 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)00171-E

zbMATH Keywords

base exchange propertiesmatroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

New base exchange properties of binary and graphic matroids are derived. The graphic matroids within the class of 4-connected binary matroids are characterized by base exchange properties.

Recommendations

• On basis-exchange properties for matroids
• A base exchange property for regular matroids
• A generalised exchange theorem for matroid bases
• A characterization of the base-matroids of a graphic matroid
• An exchange property of matroids
• scientific article; zbMATH DE number 1547724
• Basis-exchange properties of sparse paving matroids
• The \(e\)-exchange basis graph and matroid connectedness
• On sequential basis exchange in matroids
• On serial symmetric exchanges of matroid bases

Cites work

• A unique exchange property for bases
• Axiomatizing simple binary matroids by their closed circuits
• Decomposition of regular matroids
• Grassmann-Plücker relations and matroids with coefficients
• Higher-order syzygies for the bracket algebra and for the ring of coordinates of the Grassmanian.
• scientific article; zbMATH DE number 4016785 (Why is no real title available?)
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4049649 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3288399 (Why is no real title available?)
• On matroid connectivity
• On Rota's problem about n bases in a rank n matroid
• On the Anick-Rota resolution of the bracket ring
• On the Foundations of Combinatorial Theory: IX Combinatorial Methods in Invariant Theory
• Theory of Matroids

Cited in

(5)

• On basis-exchange properties for matroids
• List coloring of matroids and base exchange properties
• A base exchange property for regular matroids
• Decomposing symmetric exchanges in matroid bases
• Decision systems in rough set theory: a set operatorial perspective

This page was built for publication: Base exchange properties of graphic matroids

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