q-counting hypercubes in Lucas cubes
Yıl: 2018 Cilt: 42 Sayı: 1 Sayfa Aralığı: 190 - 203 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022
q-counting hypercubes in Lucas cubes
Öz: Lucas and Fibonacci cubes are special subgraphs of the binary hypercubes that have been proposed as modelsof interconnection networks. Since these families are closely related to hypercubes, it is natural to consider the nature ofthe hypercubes they contain. Here we study a generalization of the enumerator polynomial of the hypercubes in Lucascubes, whichq-counts them by their distance to the all 0 vertex. Thus, our bivariate polynomials re ne the count ofthe number of hypercubes of a given dimension in Lucas cubes and forq= 1 they specialize to the cube polynomials ofKlav zar and Mollard. We obtain many properties of these polynomials as well as theq-cube polynomials of Fibonaccicubes themselves. These new properties include divisibility, positivity, and functional identities for both families.
Anahtar Kelime: Konular:
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- [1]Gravier S, Mollard M,Spacapan S, Zemljic SS. On disjoint hypercubes in Fibonacci cubes. Discrete Appl Math2015; 190-191: 50-55.
- [2]Horadam AF. Jacobsthal representation numbers. Fibonacci Quart 1996; 34: 40-54.
- [3]Hsu WJ. Fibonacci cubes { a new interconnection technology. IEEE T Parall Distr 1993; 4: 3-12.
- [4]Klavzar S. Structure of Fibonacci cubes: a survey. J Comb Optim 2013; 25: 505-522.
- [5]Klavzar S, Mollard M. Cube polynomial of Fibonacci and Lucas cube. Acta Appl Math 2012; 117: 93-105.
- [6]Mollard M. Maximal hypercubes in Fibonacci and Lucas cubes. Discrete Appl Math 2012; 160: 2479-2483.
- [7]Munarini E, Cippo CP, Zagaglia Salvi N. On the Lucas cubes. Fibonacci Quart 2001; 39: 12-21.
- [8]Sayg E, EgeciogluO. q-cube enumerator polynomial of Fibonacci cubes. Discrete Appl Math 2017; 226: 127-137.
- [9]Sayg E, EgeciogluO. Counting disjoint hypercubes in Fibonacci cubes. Discrete Appl Math 2016; 215: 231-237.
- [10]Vajda S. Fibonacci & Lucas Numbers, and the Golden Section: Theory and Applications. New York, NY, USA:John Wiley & Sons, 1989.203
APA | Saygı E, Egecioglu O (2018). q-counting hypercubes in Lucas cubes. , 190 - 203. |
Chicago | Saygı Elif,Egecioglu Omer q-counting hypercubes in Lucas cubes. (2018): 190 - 203. |
MLA | Saygı Elif,Egecioglu Omer q-counting hypercubes in Lucas cubes. , 2018, ss.190 - 203. |
AMA | Saygı E,Egecioglu O q-counting hypercubes in Lucas cubes. . 2018; 190 - 203. |
Vancouver | Saygı E,Egecioglu O q-counting hypercubes in Lucas cubes. . 2018; 190 - 203. |
IEEE | Saygı E,Egecioglu O "q-counting hypercubes in Lucas cubes." , ss.190 - 203, 2018. |
ISNAD | Saygı, Elif - Egecioglu, Omer. "q-counting hypercubes in Lucas cubes". (2018), 190-203. |
APA | Saygı E, Egecioglu O (2018). q-counting hypercubes in Lucas cubes. Turkish Journal of Mathematics, 42(1), 190 - 203. |
Chicago | Saygı Elif,Egecioglu Omer q-counting hypercubes in Lucas cubes. Turkish Journal of Mathematics 42, no.1 (2018): 190 - 203. |
MLA | Saygı Elif,Egecioglu Omer q-counting hypercubes in Lucas cubes. Turkish Journal of Mathematics, vol.42, no.1, 2018, ss.190 - 203. |
AMA | Saygı E,Egecioglu O q-counting hypercubes in Lucas cubes. Turkish Journal of Mathematics. 2018; 42(1): 190 - 203. |
Vancouver | Saygı E,Egecioglu O q-counting hypercubes in Lucas cubes. Turkish Journal of Mathematics. 2018; 42(1): 190 - 203. |
IEEE | Saygı E,Egecioglu O "q-counting hypercubes in Lucas cubes." Turkish Journal of Mathematics, 42, ss.190 - 203, 2018. |
ISNAD | Saygı, Elif - Egecioglu, Omer. "q-counting hypercubes in Lucas cubes". Turkish Journal of Mathematics 42/1 (2018), 190-203. |