Elif SAYGI, Ömer EĞECİOĞLU

q-counting hypercubes in Lucas cubes

ISSN: 1300-0098
Yayın Aralığı: 6
Yayıncı: TÜBİTAK

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.

PDF

___

[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