Transversals of circuits and acyclic orientations in graphs and matroids

DOI10.1016/0012-365X(84)90038-4MaRDI QIDQ793043zbMATH OpenFDO

Authors Michel Las Vergnas, C. Berge

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

oriented matroidcycle matroidssigned circuits

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• The acyclic sets of an oriented matroid
• Circuit-cocircuit reversing systems in regular matroids
• An orientation theorem for graphs
• Antisymmetric flows in matroids
• A characterization of oriented matroids in terms of topes

Cites work

• scientific article; zbMATH DE number 3889551 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Orientability of matroids

Cited in

(5)

• Circuit-cocircuit reversing systems in regular matroids
• On transitive orientations with restricted covering graphs
• scientific article; zbMATH DE number 637327 (Why is no real title available?)
• Partitions of points into simplices with \(k\)-dimensional intersection. II: Proof of Reay's conjecture in dimensions 4 and 5
• The acyclic sets of an oriented matroid

This page was built for publication: Transversals of circuits and acyclic orientations in graphs and matroids

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