Asymetric graph with three nods

  • Context: Graduate 
  • Thread starter Thread starter Tom83B
  • Start date Start date
  • Tags Tags
    Graph
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
Tom83B
Messages
45
Reaction score
0
Why isn't this graph:
1-2 3
asymetric?
I think there exists only one automorphism:
2-1 3
but I'm also supposed to prove that ther are no asymetric graphs with 1<|V(G)|<=5
so it can't be asymmetric
 
Mathematics news on Phys.org
Oh I see now! It can have no non-trivial symmetries and permutation (1 2) is already a non-trivial symmetry.
Sorry to bother