A new characterization of graphic matroids

DOI10.1016/j.jctb.2008.01.007zbMath1170.05020OpenAlexW2003376141MaRDI QIDQ958686

John Mighton

Publication date: 8 December 2008

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.2008.01.007

zbMATH Keywords

binary matroidgraphic matroidfundamental graph

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (9)

On characterizing the class of cographic signed-graphic matroids ⋮ Characterizing graphic matroids by a system of linear equations ⋮ Displaying blocking pairs in signed graphs ⋮ A Characterization of Graphic Matroids Based on Circuit Orderings ⋮ On Mighton's characterization of graphic matroids ⋮ Tight embedding of modular lattices into partition lattices: progress and program ⋮ Non-separating cocircuits avoiding some elements ⋮ Nonseparating Cocircuits in Binary Matroids ⋮ A circuit characterization of graphic matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Une rélation de séparation entre cocircuits d'un matroide
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• COMPUTING THE JONES POLYNOMIAL ON BIPARTITE GRAPHS
• Lectures on matroids

This page was built for publication: A new characterization of graphic matroids