CSC 422: Summer 2017: Dominating Set Worksheet: Question 1 part (c)

For each automorphism, write the automorphism in cycle structure notation under one of the pictures and show the relabelled dominating set.

  1. Number of automorphisms mapping the dominating set to itself:
  2. Number of different equivalent dominating sets:
  3. Lexicographic minimum representative of the dominating set: