86ddd1d89d6305e4.tex
1: \begin{abstract}
2: The fixing number of a graph $G$ is the smallest cardinality of a
3: set of vertices $S$ such that only the trivial automorphism of $G$
4: fixes every vertex in $S$.  The fixing set of a group $\Gamma$ is
5: the set of all fixing numbers of finite graphs with automorphism
6: group $\Gamma$. Several authors have studied the distinguishing
7: number of a graph, the smallest number of labels needed to label
8: $G$ so that the automorphism group of the labeled graph is
9: trivial.  The fixing number can be thought of as a variation of
10: the distinguishing number in which every label may be used only
11: once, and not every vertex need be labeled.  We characterize the
12: fixing sets of finite abelian groups, and investigate the fixing
13: sets of symmetric groups.
14: \end{abstract}