Automorphism I don't understand

  • Thread starter Thread starter S&S
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
S&S
Messages
11
Reaction score
0
A permutation p of the vertex set of a graph G with the property that {a,b} is an edge if and only if {p(a), p(b)} is an dege, is called an automorphism of G. Is this right? this sounds isomorphism to me.
 
Physics news on Phys.org
An automorphism is an isomorphism whose domain equals its codomain. So you know the general notion of an isomorphism f : G -> H. Well an isomorphism f : G -> G is called an automorphism of G.