کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648995 1632436 2010 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterizations of the convex geometries arising from the double shellings of posets
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Characterizations of the convex geometries arising from the double shellings of posets
چکیده انگلیسی

We investigate the class of double-shelling convex geometries. A double-shelling convex geometry is the collection of sets represented as the intersection of an ideal and a filter of a poset. The size of the stem of any rooted circuit of a double-shelling convex geometry is 2. We characterize the double-shelling convex geometries by the conditions that the rooted circuits should fulfill. Moreover we also characterize the same class in terms of trace-minimal forbidden minors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 15–16, 28 August 2010, Pages 2100–2112
نویسندگان
, ,