Does a prime labeling exist for all caterpillars, which are trees with every vertex being at most distance 1 from a central path? By a prime labeling, we mean a way to label the n vertices with the integers 1 to n such that each pair of adjacent vertices is relatively prime.
Gallian's survey paper on graph labelings claims one exists and cites Fu and Huang's "On prime labelling," which in turn cites an unpublished paper for this result. Does anyone know if caterpillars have been proven to be prime and how this labeling is constructed?