کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654013 1632806 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maltsev digraphs have a majority polymorphism
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Maltsev digraphs have a majority polymorphism
چکیده انگلیسی

We prove that when a digraph GG has a Maltsev polymorphism, then GG also has a majority polymorphism. We consider the consequences of this result for the structure of Maltsev digraphs and the complexity of the Constraint Satisfaction Problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 3, April 2011, Pages 390–397
نویسندگان
,