$k$ 次一般化斐波那契立方的大小
组合数学
2026-01-27 v1
摘要
设 。则 次斐波那契立方 为超立方体 中由不含 个连续 的顶点诱导的子图。 的情况对应经典斐波那契立方 。存在三种计算 大小的公式:迭代形式 (Hsu,1993),卷积形式 (Klav\v{z}ar,2005),以及线性形式 (Munarini 等,2001)。Belbachir 和 Ould-Mohamed(2020)研究了 大小的迭代和卷积公式。最近,Mollard(2025)推导了 时 大小的迭代公式。本文给出 大小的卷积形式和线性形式公式。具体地,我们以卷积 次斐波那契数为参数得到 的公式,并给出 以 个连续 次斐波那契数的线性表达式的公式。
引用
@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}
}