Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Automorphism I don't understand

  1. Feb 20, 2006 #1

    S&S

    User Avatar

    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.
     
  2. jcsd
  3. Feb 20, 2006 #2

    AKG

    User Avatar
    Science Advisor
    Homework Helper

    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.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook