solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看233次
The invariably generating graph of the alternating and symmetric groups. (arXiv:1706.08423v1 [math.GR])
来源于:arXiv
Given a finite group $G$, the invariably generating graph of $G$ is defined
as the undirected graph in which the vertices are the nontrivial conjugacy
classes of $G$, and two classes are connected if and only if they invariably
generate $G$. In this paper we study this object for alternating and symmetric
groups. First we observe that in most cases it has isolated vertices. Then, we
prove that if we take them out we obtain a connected graph. Finally, we bound
the diameter of this new graph from above and from below --- apart from trivial
cases, it is between $3$ and $6$ ---, and in about half of the cases we compute
it exactly. 查看全文>>