Distinguishing graphs with infinite motion and nonlinear growth

Johannes Cuno, Wilfried Imrich, Florian Lehner

The distinguishing number $D(G)$ of a graph $G$ is the least cardinal $d$ such that $G$ has a labeling with $d$ labels which is only preserved by the trivial automorp…