Edge Automorphism

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).

See also

Edge Automorphism Group, Edge-Transitive Graph, Graph Automorphism

Explore with Wolfram|Alpha


Holton, D. A. and Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, p. 25, 1993.

Referenced on Wolfram|Alpha

Edge Automorphism

Cite this as:

Weisstein, Eric W. "Edge Automorphism." From MathWorld--A Wolfram Web Resource.

Subject classifications