Families of Gracefuls Spiders with <i>ℓ</i>(2<i>k</i> + 1) − <i>k, ℓ</i>(2<i>k</i> + 1) − <i>k</i> + 1 and <i>ℓ</i>(2<i>k</i> + 1) + <i>k</i> + 1 Legs

Source abstract

We say that a tree is a spider if has at most one vertex of degree greater than two. We obtain existence of families of gracefuls spiders with ℓ(2k +1)−k, ℓ(2k +1)−k +1 and ℓ(2k +1)+k +1 legs. We provide specific labels for each spider graph, these labels are constructed from graceful path graphs that have a particular label, so there is acorrespondence between some paths and graceful spiders that we are studying, this correspondence is described in an algorithm outlined in the preliminaries.