On Mighton's characterization of graphic matroids

DOI10.1016/J.JCTB.2010.01.005MaRDI QIDQ974476zbMATH OpenOpenAlexFDO

Authors Donald K. Wagner

Publication date 3 June 2010

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2010.01.005

zbMATH Keywords

binary matroidsgraphic matroidsgraph realizationavoidance graph

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• New approaches to the graphicness of a matroid
• Chordal characterization of graphic matroids
• A circuit characterization of graphic matroids
• On Tutt's Characterization of graphic matroids—a graphic proof
• A new characterization of graphic matroids

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3719168 (Why is no real title available?)
• A new characterization of graphic matroids
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Converting Linear Programs to Network Problems
• On even matroids
• Separating cocircuits in binary matroids

Cited in

(16)

• On graphic matroid minors that guarantee their duals as minors
• On a matroid defined by ear-decompositions of graphs
• Characterizing graphic matroids by a system of linear equations
• A characterization of graphic matroids based on circuit orderings
• Nonseparating Cocircuits in Binary Matroids
• Non-separating cocircuits avoiding some elements
• scientific article; zbMATH DE number 3995706 (Why is no real title available?)
• scientific article; zbMATH DE number 1409215 (Why is no real title available?)
• A characterization of graphic matroids which yield biographic splittings matroids.
• Chordal characterization of graphic matroids
• New approaches to the graphicness of a matroid
• Displaying blocking pairs in signed graphs
• On the interplay between graphs and matroids
• A particular class of graphic matroids
• A note on nongraphic matroids
• Once more on matrogenic graphs

This page was built for publication: On Mighton's characterization of graphic matroids

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