Distinguishability of Locally Finite Trees

The distinguishing number $\Delta(X)$ of a graph $X$ is the least positive integer $n$ for which there exists a function $f:V(X)\to\{0,1,2,\cdots,n-1\}$ such that no nonidentity element of $\hbox{Aut}(X)$ fixes (setwise) every inverse image $f^{-1}(k)$, $k\in\{0,1,2,\cdots,n-1\}$. All infinite, loca...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The Electronic journal of combinatorics 2007-04, Vol.14 (1)
Hauptverfasser:	Watkins, Mark E., Zhou, Xiangqian
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!