کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649684 1342464 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden retracts for finite ordered sets of width at most four
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Forbidden retracts for finite ordered sets of width at most four
چکیده انگلیسی

The relationship between the fixed point property and forbidden retracts associated with a forgetful functor is formulated. Finite ordered sets of width at most four with fixed point free automorphisms are described. Linear time algorithms for deciding whether a finite ordered set of width two has the fixed point property and whether a finite ordered set of width at most three has a fixed point free automorphism are presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 1774–1784
نویسندگان
,