On Disjoint hypercubes in Fibonacci cubes

Sylvain Gravier, Michel Mollard, Simon Spacapan +1

The {\em Fibonacci cube} of dimension $n$, denoted as $\Gamma \_n$, is the subgraph of $n$-cube $Q\_n$ induced by vertices with no consecutive 1's. We study the maximum number of disjoin…