Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/10472
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Egecioğlu, Ömer | - |
dc.contributor.author | Saygı, Elif | - |
dc.contributor.author | Saygi, Zulfukar | - |
dc.date.accessioned | 2023-07-14T20:17:07Z | - |
dc.date.available | 2023-07-14T20:17:07Z | - |
dc.date.issued | 2023 | - |
dc.identifier.issn | 1793-8309 | - |
dc.identifier.issn | 1793-8317 | - |
dc.identifier.uri | https://doi.org/10.1142/S1793830923500271 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.11851/10472 | - |
dc.description | Article; Early Access | en_US |
dc.description.abstract | The diameter of a graph is the maximum distance between pairs of vertices in the graph. A pair of vertices whose distance is equal to its diameter is called diametrically opposite vertices. The collection of shortest paths between diametrically opposite vertices is referred as diametral paths. In this work, we enumerate the number of diametral paths for Fibonacci cubes, Lucas cubes and alternate Lucas cubes. We present bijective proofs that show that these numbers are related to alternating permutations and are enumerated by Euler numbers. | en_US |
dc.description.sponsorship | Hacettepe University [SUK-2021-19737]; TUBITAK [120F125] | en_US |
dc.description.sponsorship | The work of the second author is supported by SUK-2021-19737 of the Hacettepe University. This work is partially supported by TUBITAK under Grant No.120F125. | en_US |
dc.language.iso | en | en_US |
dc.publisher | World Scientific Publ Co Pte Ltd | en_US |
dc.relation.ispartof | Discrete Mathematics Algorithms and Applications | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Shortest path | en_US |
dc.subject | diametral path | en_US |
dc.subject | Fibonacci cube | en_US |
dc.subject | Lucas cube | en_US |
dc.subject | alternate Lucas cube | en_US |
dc.subject | Euler number | en_US |
dc.title | Euler numbers and diametral paths in Fibonacci cubes, Lucas cubes and alternate Lucas cubes | en_US |
dc.type | Article | en_US |
dc.department | TOBB ETÜ | en_US |
dc.identifier.wos | WOS:000979971200002 | en_US |
dc.identifier.scopus | 2-s2.0-85158892813 | en_US |
dc.institutionauthor | … | - |
dc.identifier.doi | 10.1142/S1793830923500271 | - |
dc.authorscopusid | 58242987200 | - |
dc.authorscopusid | 37091562700 | - |
dc.authorscopusid | 15081022700 | - |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.identifier.scopusquality | Q3 | - |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
item.languageiso639-1 | en | - |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
CORE Recommender
WEB OF SCIENCETM
Citations
1
checked on May 11, 2024
Page view(s)
8
checked on May 6, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.