Automorphism I don't understand

  • Thread starter Thread starter S&S
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
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.