کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652953 1632602 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Finite Maximal Antichains in the Homomorphism Order
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On Finite Maximal Antichains in the Homomorphism Order
چکیده انگلیسی

We show that for structures with at most two relations all finite maximal antichains in the homomorphism order correspond to finite homomorphism dualities. We also show that most finite maximal antichains in this order split.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 29, 15 August 2007, Pages 389-396