有界 Hadwiger 数图的自同构群

我们确定了有界 Hadwiger 数的有限图的自同构群结构。我们的证明包括对有限边传递图的结构分析。特别地，我们表明，对于连通的、无 $K_{h+1}$-子式的、边传递的、无孪生的有限图，其自同构群的非阿贝尔合成因子具有有界阶。我们利用这一点表明，有界 Hadwiger 数的有限图的自同构群是通过对阿贝尔群、对称群和有界阶群进行重复群扩张得到的。