کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648102 1342393 2012 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Prechains and self duality
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Prechains and self duality
چکیده انگلیسی

We call prechain   any binary relation (V,≺)(V,≺) for which the circular closure of the ternary relation x1→x2→x3x1→x2→x3 is a circular ordering, where x→yx→y means x≺y⊀xx≺y⊀x ; i.e.   (V,≺)(V,≺) is a prechain if and only if there exists a linear strict ordering << on VV such that for any x1x1, x2x2 and x3x3 in VV, (x1→x2→x3x1→x2→x3 or x2→x3→x1x2→x3→x1 or x3→x1→x2x3→x1→x2) is equivalent to (x1

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 10, 28 May 2012, Pages 1743–1765
نویسندگان
, ,