3 research outputs found
On Disjoint hypercubes in Fibonacci cubes
The {\em Fibonacci cube} of dimension , denoted as , is the
subgraph of -cube induced by vertices with no consecutive 1's. We
study the maximum number of disjoint subgraphs in isomorphic to
, and denote this number by . We prove several recursive results
for , in particular we prove that . We also prove a closed formula in which is given in
terms of Fibonacci numbers, and finally we give the generating function for the
sequence