Title of article
The positive circuits of oriented matroids with the packing property or idealness
Author/Authors
Kashiwabara، نويسنده , , Kenji and Sakuma، نويسنده , , Tadashi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
8
From page
287
To page
294
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 J 3 , C 3 2 , C 5 3 , Q 6 , Q 6 ⊗ 1 and Q 6 ⊗ { 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 J 3 , C 3 2 , and C 5 3 .
Keywords
positive circuit , the packing property , idealness , clutter , Oriented matroid
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2010
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455400
Link To Document