Families of Graceful Spiders with 3ℓ, 3ℓ + 2 and 3ℓ – 1 Legs
We say that a tree is a spider if has at most one vertex of degree greater than two. We prove the existence of families of graceful spiders with 3ℓ, 3ℓ+2 and 3ℓ−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.
Authors
- M. Atoche Bravo (ORCID: https://orcid.org/0000-0002-8684-1104)
- N. B. Huamaní (ORCID: https://orcid.org/0000-0001-8554-3503)
Institutions
- Universidad Nacional de Huancavelica (PE)
- San Cristóbal of Huamanga University (PE)
Publication Details
- Journal
- Contemporary Mathematics
- Published
- 2024-11-07
- DOI
- https://doi.org/10.37256/cm.5220243289
- Citations
- 1
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.21