The size of $k$-th order generalized Fibonacci cubes

Jianxin Wei, Yujun Yang

Let $k\ge 2$. Then the $k$-th order Fibonacci cube $\hat{I}{“}_n^{(k)}$ is the subgraph of the hypercube $Q_n$ induced by vertices without $k$ consecutive $1$s. The case $k=2$ correspo…