A characterization of cocircuit graphs of uniform oriented matroids

DOI10.1016/J.JCTB.2005.09.008MaRDI QIDQ2496197zbMATH OpenOpenAlexFDO

Authors Juan José Montellano-Ballesteros, Ricardo Strausz

Publication date 12 July 2006

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

zbMATH Keywords

antipodal graphcocircuit graphgraph embeddingoriented matroid

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Oriented matroids in discrete geometry (52C40)

Recommendations

• On the cocircuit graph of an oriented matroid
• How many circuits determine an oriented matroid?
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids
• On tope graphs of complexes of oriented matroids
• Cubic time recognition of cocircuit graphs of uniform oriented matroids

Cites work

• Antipodal graphs and oriented matroids
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids
• Counting polytopes via the Radon complex
• Generation of oriented matroids --- a graph theoretical approach
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• Oriented matroids

Cited in

(10)

• Generation of oriented matroids --- a graph theoretical approach
• On the cocircuit graph of an oriented matroid
• Counting polytopes via the Radon complex
• Diameters of cocircuit graphs of oriented matroids: an update
• A graph-theoretical axiomatization of oriented matroids
• Polynomial time recognition of uniform cocircuit graphs
• A graph-theoretical axiomatization of oriented matroids
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids
• Cubic time recognition of cocircuit graphs of uniform oriented matroids
• Corners and simpliciality in oriented matroids and partial cubes

This page was built for publication: A characterization of cocircuit graphs of uniform oriented matroids

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