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.
-
Number of automorphisms mapping the dominating set to itself:
-
Number of different equivalent dominating sets:
-
Lexicographic minimum representative of the dominating set: