Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs
Descripción del Articulo
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 lab...
| Autores: | , |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2024 |
| Institución: | Universidad Nacional de Huancavelica |
| Repositorio: | UNH-Institucional |
| Lenguaje: | inglés |
| OAI Identifier: | oai:repositorio.unh.edu.pe:20.500.14597/9160 |
| Enlace del recurso: | https://doi.org/10.37256/cm.5220243289 https://hdl.handle.net/20.500.14597/9160 |
| Nivel de acceso: | acceso abierto |
| Materia: | Graceful labelling Graph labeling Trees Spider https://purl.org/pe-repo/ocde/ford#5.03.00 |
| id |
RUNH_9bba19c11cdfccacb1173f0e2344f7c0 |
|---|---|
| oai_identifier_str |
oai:repositorio.unh.edu.pe:20.500.14597/9160 |
| network_acronym_str |
RUNH |
| network_name_str |
UNH-Institucional |
| repository_id_str |
. |
| spelling |
Berrocal Huamani, NelsonAtoche Bravo, María Jacqueline2025-06-06T21:47:10Z2025-06-06T21:47:10Z2024-11-07We 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.https://doi.org/10.37256/cm.5220243289https://hdl.handle.net/20.500.14597/9160engUniversal Wiser Publisher PTE. LTD.2705-1056info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/4.0/Graceful labellingGraph labelingTreesSpiderhttps://purl.org/pe-repo/ocde/ford#5.03.00Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legsinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionreponame:UNH-Institucionalinstname:Universidad Nacional de Huancavelicainstacron:UNHLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.unh.edu.pe/bitstreams/91ac354a-8aca-40d1-85ec-f40707abee4b/download8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINALCM-3289.pdfCM-3289.pdfapplication/pdf1039073https://repositorio.unh.edu.pe/bitstreams/1013bc54-99fa-41be-982c-a43d9097a4ed/downloadaa41272e76517994ed751efb87fbce82MD5220.500.14597/9160oai:repositorio.unh.edu.pe:20.500.14597/91602025-10-27 12:56:09.973https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccesshttps://repositorio.unh.edu.peUniversidad Nacional de Huancavelicarepositorio@unh.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| dc.title.none.fl_str_mv |
Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs |
| title |
Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs |
| spellingShingle |
Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs Berrocal Huamani, Nelson Graceful labelling Graph labeling Trees Spider https://purl.org/pe-repo/ocde/ford#5.03.00 |
| title_short |
Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs |
| title_full |
Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs |
| title_fullStr |
Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs |
| title_full_unstemmed |
Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs |
| title_sort |
Families of gracefuls spiders with 3l, 3l+2 and 3l-1 legs |
| author |
Berrocal Huamani, Nelson |
| author_facet |
Berrocal Huamani, Nelson Atoche Bravo, María Jacqueline |
| author_role |
author |
| author2 |
Atoche Bravo, María Jacqueline |
| author2_role |
author |
| dc.contributor.author.fl_str_mv |
Berrocal Huamani, Nelson Atoche Bravo, María Jacqueline |
| dc.subject.none.fl_str_mv |
Graceful labelling Graph labeling Trees Spider |
| topic |
Graceful labelling Graph labeling Trees Spider https://purl.org/pe-repo/ocde/ford#5.03.00 |
| dc.subject.ocde.none.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#5.03.00 |
| description |
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. |
| publishDate |
2024 |
| dc.date.accessioned.none.fl_str_mv |
2025-06-06T21:47:10Z |
| dc.date.available.none.fl_str_mv |
2025-06-06T21:47:10Z |
| dc.date.issued.fl_str_mv |
2024-11-07 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.doi.none.fl_str_mv |
https://doi.org/10.37256/cm.5220243289 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.14597/9160 |
| url |
https://doi.org/10.37256/cm.5220243289 https://hdl.handle.net/20.500.14597/9160 |
| dc.language.iso.none.fl_str_mv |
eng |
| language |
eng |
| dc.relation.issn.none.fl_str_mv |
2705-1056 |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.none.fl_str_mv |
https://creativecommons.org/licenses/by/4.0/ |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by/4.0/ |
| dc.publisher.none.fl_str_mv |
Universal Wiser Publisher PTE. LTD. |
| publisher.none.fl_str_mv |
Universal Wiser Publisher PTE. LTD. |
| dc.source.none.fl_str_mv |
reponame:UNH-Institucional instname:Universidad Nacional de Huancavelica instacron:UNH |
| instname_str |
Universidad Nacional de Huancavelica |
| instacron_str |
UNH |
| institution |
UNH |
| reponame_str |
UNH-Institucional |
| collection |
UNH-Institucional |
| bitstream.url.fl_str_mv |
https://repositorio.unh.edu.pe/bitstreams/91ac354a-8aca-40d1-85ec-f40707abee4b/download https://repositorio.unh.edu.pe/bitstreams/1013bc54-99fa-41be-982c-a43d9097a4ed/download |
| bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 aa41272e76517994ed751efb87fbce82 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Universidad Nacional de Huancavelica |
| repository.mail.fl_str_mv |
repositorio@unh.edu.pe |
| _version_ |
1849234240064978944 |
| score |
13.378399 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).