Graceful Labeling of Two Families of Spiders

Songling Shan, Yucheng Zhong

A \emph{graceful labeling} of a graph $G$ is an injective function $f:V(G)\to \{0,\dots ,|E(G)|\}$ such that $\{|f(u)-f(v)|:uv\in E(G)\}=\{1,\dots ,|E(G)|\}$. If su…