$p$-th order generalized Fibonacci cubes and maximal cubes in Fibonacci $p$-cubes

Michel Mollard

The Fibonacci cube ${\Gamma }_n$ is the subgraph of the hypercube $Q_n$ induced by vertices with no consecutive 1s. We study a one parameter generalization, p-th order Fibonacci cubes $Γ^{…