Finite digraphs with given regular automorphism groups
Finite digraphs with given regular automorphism groups
复制标题
DOI：
10.1007/bf02107568
复制
发表时间：
1980-12
影响因子：
0.8
通讯作者：
L. Babai
中科院分区：
文献类型：
--
作者：
L. Babai
除五种例外情况外，每个有限正则置换群都是有向图的自同构群，推论之一是：给定一个n阶的有限群G，存在一个≤2n+2阶的交换半群S，使得AutS ≠ G。是否存在一个阶≤ Cn且AutL ≠ G的格L（对某个常数C）的问题，仍然是一个未解决的问题.
With five exceptions, every finite regular permutation group occurs as the automorphism group of a digraph.One of the corollaries: given a finite groupGof ordern, there is a commutative semigroupSof order ≤2n+2 such that AutS≅G. The problem whether a latticeLof order ≤Cnwith AutL≅Gexists (for some constantC), remains open.