Direct product of automorphism groups of digraphs

被引:5
作者
Grech, Mariusz [1 ]
Imrich, Wilfried [2 ]
Krystek, Anna Dorota [3 ]
Wojakowski, Lukasz Jan [4 ]
机构
[1] Univ Wroclaw, Math Inst, Pl Grunwaldzki 2-4, PL-50384 Wroclaw, Poland
[2] Univ Leoben, Franz Josef Str 18, A-8700 Leoben, Austria
[3] Wroclaw Univ Sci & Technol, Fac Math, Wyb Wyspianskiego 27, PL-50370 Wroclaw, Poland
[4] Nokia Networks, Ul Lotnicza 12, PL-54155 Wroclaw, Poland
关键词
Digraph; automorphism group; permutation group; direct product; GRAPHICAL REGULAR REPRESENTATIONS; HOMOGENEOUS FACTORIZATIONS; COMPLEXITY;
D O I
10.26493/1855-3974.1498.77b
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the direct product of automorphism groups of digraphs, where automorphism groups are considered as permutation groups acting on the sets of vertices. By a direct product of permutation groups (A, V) x (B, W) we mean the group (A x B, V x W) acting on the Cartesian product of the respective sets of vertices. We show that, except for the infinite family of permutation groups S-n x S-n, n >= 2, and four other permutation groups, namely D-4 x S-2, D-4 x D-4, S-4 x S-2 x S-2, and C-3 x C-3, the direct product of automorphism groups of two digraphs is itself the automorphism group of a digraph. In the course of the proof, for each set of conditions on the groups A and B that we consider, we indicate or build a specific digraph product that, when applied to the digraphs representing A and B, yields a digraph whose automorphism group is the direct product of A and B.
引用
收藏
页码:89 / 101
页数:13
相关论文
共 34 条