On isomorphisms of connected Cayley graphs
Discrete Mathematics
Automorphism groups and isomorphisms of Cayley digraphs
Discrete Mathematics - Special issue on Graph theory
The solution of a problem of Godsil on cubic Cayley graphs
Journal of Combinatorial Theory Series B
On cubic Cayley graphs of finite simple groups
Discrete Mathematics - Algebraic and topological methods in graph theory
Cubic symmetric graphs of order a small number times a prime or a prime square
Journal of Combinatorial Theory Series B
Note: Symmetry in complex networks
Discrete Applied Mathematics
Hi-index | 0.00 |
Let T be a set of transpositions of the symmetric group Sn. The transposition graph Tra(T) of T is the graph with vertex set {1, 2, ..., n} and edge set {ij|(i j) ∈ T}. In this paper it is shown that if n ≥ 3, then the automorphism group of the transposition graph Tra(T) is isomorphic to Aut(Sn, T) = {α ∈ Aut(Sn)|Tα = T} and if T is a minimal generating set of Sn then the automorphism group of the Cayley graph Cay(Sn, T) is the semiproduct R(Sn) Aut(Sn, T), where R(Sn) is the right regular representation of Sn. As a result, we generalize a theorem of Godsil and Royle [C.D. Godsil, G. Royle, Algebraic Graph Theory, Springer, New York, 2001, p. 53] regarding the automorphism groups of Cayley graphs on Sn : if T is a minimal generating set of Sn and the automorphism group of the transposition graph Tra(T) is trivial then the automorphism group of the Cayley graph Cay(Sn, T) is isomorphic to Sn.