Symmetry Parameters for Mycielskian Graphs

The Mycielskian construction, denoted μ(G), takes a finite simple graph G to a larger graph with of the same clique number but larger chromatic number. The generalized Mycielskian construction, denoted μt(G), takes G to a larger graph with the same chromatic number but with larger odd girth. In this chapter we look at symmetry parameters of μ(G) and μt(G) in terms of the same parameters of G. These symmetry parameters include determining number, distinguishing number, and cost of distinguishing.