Polynomial Time Recognition of Uniform Cocircuit Graphs

DOI10.1016/j.endm.2009.11.006zbMath1268.05189OpenAlexW1991271795MaRDI QIDQ2840512

Ricardo Gómez Aiza, Juan José Montellano-Ballesteros, Ricardo Strausz, Kolja Knauer

Publication date: 19 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.11.006

zbMATH Keywords

polynomial algorithmoriented matroidrecognition algorithmcocircuit graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• A note on two problems in connexion with graphs
• Oriented matroids
• On the cocircuit graph of an oriented matroid
• A characterization of cocircuit graphs of uniform oriented matroids
• Unnamed Item
• Unnamed Item

This page was built for publication: Polynomial Time Recognition of Uniform Cocircuit Graphs