Transversals of circuits and acyclic orientations in graphs and matroids

DOI10.1016/0012-365X(84)90038-4zbMATH Open0538.05026MaRDI QIDQ793043FDOQ793043

Authors: Michel Las Vergnas, C. Berge 

Publication date: 1984

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

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

zbMATH Keywords

oriented matroidcycle matroidssigned circuits

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Orientability of matroids
• Title not available (Why is that?)

Cited In (5)

• Circuit-cocircuit reversing systems in regular matroids
• On transitive orientations with restricted covering graphs
• Title not available (Why is that?)
• 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)