• 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