加载中…
The modified bubble-sort graph of dimension is the Cayley graph of generated by cyclically adjacent transpositions. In the present paper, it is shown that the automorphism group of the modified bubble sort graph of dimension is , for all . Thus, a complete structural description of the automorphism group of the modified bubble-sort graph is obtained. A similar direct product decomposition is seen to hold for arbitrary normal Cayley graphs generated by transposition sets.

生成讲解博客的中文版本

生成AI智能校验的中文版本