路径幂的独立子集与 Fibonacci 立方体
离散数学
2014-01-22 v1 组合数学
摘要
我们提供了一个公式，用于计算按包含关系排序的路径 次幂的独立子集的 Hasse 图的边数。对于 ，该值即为 Fibonacci 立方体的边数。我们表明，一般而言，该图的边数是通过将一个类 Fibonacci 序列与其自身进行卷积而得到的。
引用
@article{arxiv.1211.2251,
title = {Independent subsets of powers of paths, and Fibonacci cubes},
author = {Pietro Codara and Ottavio M. D'Antona},
journal= {arXiv preprint arXiv:1211.2251},
year = {2014}
}
备注
Preprint submitted to Electronic Notes in Discrete Mathematics