加载中…
Let be a set of transpositions generating the symmetric group . The transposition graph of is defined to be the graph with vertex set , and with vertices and being adjacent in whenever . In the present note, it is proved that two transposition graphs are isomorphic if and only if the corresponding two Cayley graphs are isomorphic. It is also proved that the transposition graph is edge-transitive if and only if the Cayley graph is edge-transitive.

生成讲解博客的中文版本

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