Skip to main navigation Skip to search Skip to main content

Families of Graceful Spiders with 3ℓ, 3ℓ + 2 and 3ℓ – 1 Legs

  • Universidad Nacional de San Cristóbal de Huamanga

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)4908-4920
Number of pages13
JournalContemporary Mathematics (Singapore)
Volume5
Issue number4
DOIs
StatePublished - 2024
Externally publishedYes

Keywords

  • graceful labelling
  • graph labeling
  • spider
  • trees

Fingerprint

Dive into the research topics of 'Families of Graceful Spiders with 3ℓ, 3ℓ + 2 and 3ℓ – 1 Legs'. Together they form a unique fingerprint.

Cite this