کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652741 1632595 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The positive circuits of oriented matroids with the packing property or idealness
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The positive circuits of oriented matroids with the packing property or idealness
چکیده انگلیسی

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 .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 287-294