The size of $k$-th order generalized Fibonacci cubes
Abstract
Let . Then the -th order Fibonacci cube is the subgraph of the hypercube induced by vertices without consecutive s. The case corresponds to the classic Fibonacci cube . There are three kinds of calculation formulas of the size of : the iteration form (Hsu, 1993), %iteration form the convolution form (Klav\v{z}ar, 2005) %convolution form and the linear form (Munarini et al., 2001). %linear form Belbachir and Ould-Mohamed (2020) studied the iteration and convolution formulas of the size of . Very recently, Mollard (2025) deduced the iteration formula of the size of for . In this paper, we give the the formulas of convolution and linear forms of for all . Specifically, we obtain the formula of in terms of convolved -th order Fibonacci numbers and the formula of of linear expression of consecutive -th order Fibonacci numbers.
Keywords
Cite
@article{arxiv.2601.17273,
title = {The size of $k$-th order generalized Fibonacci cubes},
author = {Jianxin Wei and Yujun Yang},
journal= {arXiv preprint arXiv:2601.17273},
year = {2026}
}