关于路径与圈的幂的独立子集
离散数学
2012-10-23 v1 组合数学
摘要
本文第一部分给出了按包含关系排序的路径 次幂的独立子集的 Hasse 图的边数公式。当 时,该值即为 Fibonacci 立方体的边数。我们表明,一般情况下,该图的边数可通过一个类 Fibonacci 序列与自身的卷积得到。第二部分考虑了圈的情形。我们计算了按包含关系排序的圈的 次幂的独立子集的 Hasse 图的边数。当 且 时,该值即为 Lucas 立方体的边数。
引用
@article{arxiv.1210.5561,
title = {On the independent subsets of powers of paths and cycles},
author = {Pietro Codara and Ottavio M. D'Antona},
journal= {arXiv preprint arXiv:1210.5561},
year = {2012}
}
备注
9 pages, 4 figures