An edge automorphism of a graph G is a permutation of the edges of G that sends edges with common endpoint into edges with a common endpoint. The set of all edge automorphisms of G from a group called the edge automorphism group of G, denoted Aut^*(G).

edge automorphism group | edge-transitive graph | graph automorphism