Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949932 | Discrete Applied Mathematics | 2016 | 7 Pages |
Abstract
We provide explicit formulas for the maximum number qk(n) of disjoint subgraphs isomorphic to the k-dimensional hypercube in the n-dimensional Fibonacci cube În for small k, and prove that the limit of the ratio of such cubes to the number of vertices in În is 12k for arbitrary k. This settles a conjecture of Gravier, Mollard, Å pacapan and ZemljiÄ about the limiting behavior of qk(n).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Elif Saygı, Ãmer EÄecioÄlu,