Please Login to access more options.


Problem 19(Automorphisms On Several Graphs With 4 Vertices)

Consider the two graphs below.

  1. For each graph, list the automorphisms of the graph. Use disjoint cycle notation to represent each automorphism.
  2. For each automorphism, state the smallest positive value of $k$ for which $\sigma^k$ is the identity automorphism. This is called the order of the automorphism.
  3. Construct another graph on 4 vertices different than the three we have seen so far. How many automorphisms does this graph have? Explain.


The following pages link to this page.