Distinguishing invariants of Cayley Graphs, Hamming graphs, and wreath product actions
Let $\Gamma$ be a nontrivial group that acts on a graph $G=(V,E)$. The total distinguishing number $D''_{\Gamma}(V\cup E)$ (distinguishing index $D'_{\Gamma}(E)$) of the action is the least number of labels required for a total labeling (edge labeling) of $G$ so that the only elements of $\Gamma$ that preserve the labe...