Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/3985
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Eğecioğlu, Ömer | - |
dc.contributor.author | Saygı, Elif | - |
dc.contributor.author | Saygı, Zülfükar | - |
dc.date.accessioned | 2021-01-22T06:22:27Z | - |
dc.date.available | 2021-01-22T06:22:27Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | EĞECİOĞLU, Ö., Saygi, E., & SAYGI, Z. (2020). On the chromatic polynomial and the domination number of $ k $-Fibonacci cubes. Turkish Journal of Mathematics, 44(5), 1813-1823. | en_US |
dc.identifier.issn | 1300-0098 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.11851/3985 | - |
dc.identifier.uri | https://journals.tubitak.gov.tr/math/abstract.htm?id=27903 | - |
dc.description.abstract | Fibonacci cubes are defined as subgraphs of hypercubes, where the vertices are those without two consecutive 1's in their binary string representation. k -Fibonacci cubes are in turn special subgraphs of Fibonacci cubes obtained by eliminating certain edges. This elimination is carried out at the step analogous to where the fundamental recursion is used to construct Fibonacci cubes themselves from the two previous cubes by link edges. In this work, we calculate the vertex chromatic polynomial of k -Fibonacci cubes for k = 1, 2. We also determine the domination number and the total domination number of k -Fibonacci cubes for n, k ? 12 by using an integer programming formulation. | en_US |
dc.language.iso | en | en_US |
dc.publisher | TÜBİTAK | tr_TR |
dc.relation.ispartof | Turkish Journal of Mathematics | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Hypercube | en_US |
dc.subject | Fibonacci cube | en_US |
dc.subject | Fibonacci number | en_US |
dc.subject | k-Fibonacci cube | en_US |
dc.subject | vertex coloring | en_US |
dc.subject | domination | en_US |
dc.title | On the Chromatic Polynomial and the Domination Number of K-Fibonacci Cubes | en_US |
dc.type | Article | en_US |
dc.department | Faculties, Faculty of Science and Literature, Department of Mathematics | en_US |
dc.department | Fakülteler, Fen Edebiyat Fakültesi, Matematik Bölümü | tr_TR |
dc.identifier.volume | 44 | - |
dc.identifier.issue | 5 | - |
dc.identifier.startpage | 1813 | - |
dc.identifier.endpage | 1823 | - |
dc.relation.tubitak | info:eu-repo/grantAgreement/TÜBİTAK/117R032 | en_US |
dc.authorid | 0000-0002-7575-3272 | - |
dc.identifier.wos | WOS:000575368100023 | en_US |
dc.identifier.scopus | 2-s2.0-85091351629 | en_US |
dc.institutionauthor | Saygı, Zülfükar | - |
dc.identifier.doi | 10.3906/mat-2004-20 | - |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.identifier.scopusquality | Q2 | - |
dc.identifier.trdizinid | 527682 | en_US |
item.openairetype | Article | - |
item.languageiso639-1 | en | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
crisitem.author.dept | 07.03. Department of Mathematics | - |
Appears in Collections: | Matematik Bölümü / Department of Mathematics Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection TR Dizin İndeksli Yayınlar / TR Dizin Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
CORE Recommender
WEB OF SCIENCETM
Citations
2
checked on Dec 21, 2024
Page view(s)
284
checked on Dec 23, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.