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 :
بازگشت