A characterization of graphic matroids using non-separating cocircuits

DOI10.1016/J.AAM.2008.05.001MaRDI QIDQ2377964zbMATH OpenOpenAlexFDO

Authors Manoel Lemos

Publication date 20 January 2009

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2008.05.001

zbMATH Keywords

matroidbinary matroidcocircuitsnon-separating cocircuits

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Obstructions to a binary matroid being graphic
• A circuit characterization of graphic matroids
• A new characterization of graphic matroids
• Nonseparating Cocircuits in Binary Matroids
• Characterizing 3-connected planar graphs and graphic matroids

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 5168340 (Why is no real title available?)
• scientific article; zbMATH DE number 3719168 (Why is no real title available?)
• scientific article; zbMATH DE number 3777537 (Why is no real title available?)
• Cocircuit coverings and packings for binary matroids
• Connected hyperplanes in binary matroids
• Connected hyperplanes in binary matroids
• Decomposition of regular matroids
• How to Draw a Graph
• Lectures on matroids
• Non-separating cocircuits in binary matroids
• Non-separating cocircuits in matroids
• Stabilizers of classes of representable matroids

Cited in

(14)

• A circuit characterization of graphic matroids
• A note on nongraphic matroids
• Obstructions to a binary matroid being graphic
• A new characterization of graphic matroids
• A characterization of graphic matroids based on circuit orderings
• Non-separating cocircuits avoiding some elements
• Matroid union -- graphic? binary? neither?
• Triples in matroid circuits
• The graphicity of the union of graphic matroids
• A characterization of graphic matroids which yield biographic splittings matroids.
• Nonseparating Cocircuits in Binary Matroids
• Representation theorems for simplicial complexes and matroidal-like properties of minimal partitioners
• Characterizing 3-connected planar graphs and graphic matroids
• On 3-connected minors of 3-connected matroids and graphs

This page was built for publication: A characterization of graphic matroids using non-separating cocircuits

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