کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653999 1632807 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Commutativity conditions for groups arising from acyclic directed graphs and posets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Commutativity conditions for groups arising from acyclic directed graphs and posets
چکیده انگلیسی
Several groups are associated naturally with acyclic directed graphs and in particular with partially ordered sets. It is investigated when these groups are abelian. Those acyclic directed graphs where the groups are abelian are characterized as in-Eulerian, out-Eulerian, Eulerian and strongly Eulerian. Here strongly Eulerian means that for any two elements the parity of their common out-neighbors is equal to the parity of their common in-neighbors. We also give an upper bound for the order of the mod 2 raising operator which is the most prominent generator of the groups.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 2, February 2011, Pages 301-307
نویسندگان
, ,