Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652741 | Electronic Notes in Discrete Mathematics | 2010 | 8 Pages |
Abstract
The class of clutters of the positive circuits of oriented matroids is an important class which generalizes both the dicut clutters and the dicycle clutters of directed graphs, together. In this article, we will show that the clutter of the positive circuits of an oriented matroid whose co-rank is at most 4 has the packing property if and only if it has none of the six minimally non-packing minors J3, , , Q6, Q6⊗1 and Q6⊗{1,2}. By using this, we will also prove that the clutter of the positive circuits of an oriented matroid whose co-rank is at most 4 is ideal if and only if it has none of the three minimally non-packing minors J3, , and .
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics