On Mighton's characterization of graphic matroids

DOI10.1016/J.JCTB.2010.01.005zbMATH Open1203.05030OpenAlexW2091706849MaRDI QIDQ974476FDOQ974476

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

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

zbMATH Keywords

binary matroidsgraphic matroidsgraph realizationavoidance graph

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Title not available (Why is that?)
• On even matroids
• A new characterization of graphic matroids
• Converting Linear Programs to Network Problems
• Separating cocircuits in binary matroids

Cited In (16)

• On the interplay between graphs and matroids
• Characterizing graphic matroids by a system of linear equations
• A note on nongraphic matroids
• Non-separating cocircuits avoiding some elements
• Chordal characterization of graphic matroids
• Once more on matrogenic graphs
• On graphic matroid minors that guarantee their duals as minors
• Title not available (Why is that?)
• A characterization of graphic matroids which yield biographic splittings matroids.
• New approaches to the graphicness of a matroid
• Nonseparating Cocircuits in Binary Matroids
• On a matroid defined by ear-decompositions of graphs
• A particular class of graphic matroids
• A Characterization of Graphic Matroids Based on Circuit Orderings
• Displaying blocking pairs in signed graphs
• Title not available (Why is that?)

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)