On 0-rotatable graceful caterpillars (Q2657038): Difference between revisions

An injection $f : V(T)\to\{0,1,\dots,|E(T)|\}$ of a tree $T$ is a graceful labeling if $\{|f(u)-f(v)|:uv\in E(T)\}=\{1,\dots,|E(T)|\}$. A tree $T$ is 0-rotatable if for any $v\in V(T)$ there exists a graceful labeling $f$ of $T$ such that $f(v) = 0$. In this paper, the authors prove that some families of caterpillars are 0-rotatable. Among them are all caterpillars with diameter five or six and all caterpillars $T$ with $\operatorname{diam}(T) \geq 7$ such that for every non-leaf vertex $v\in V(T)$ the number of leaves adjacent to $v$ is even and at least $2 + 2((\operatorname{diam}(T)-1)\bmod{2})$. These results show that for each integer $d\geq 5$ there exist 0-rotatable caterpillars with diameter $d$ and arbitrary number of vertices.