Title of article :
Commutativity conditions for groups arising from acyclic directed graphs and posets
Author/Authors :
Bier، نويسنده , , Thomas and Zaguia، نويسنده , , Imed، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
7
From page :
301
To page :
307
Abstract :
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.
Journal title :
European Journal of Combinatorics
Serial Year :
2011
Journal title :
European Journal of Combinatorics
Record number :
1547216
Link To Document :
بازگشت