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 a correspondence between some paths and graceful spiders that we are studying, this correspondence is described in an algorithm outlined in the preliminaries.
| Original language | English |
|---|---|
| Pages (from-to) | 730-742 |
| Number of pages | 13 |
| Journal | Contemporary Mathematics (Singapore) |
| Volume | 6 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2025 |
| Externally published | Yes |
Keywords
- graceful labeling
- graph labeling
- spider
- tree