中文

关于路径与圈的幂的独立子集

离散数学 2012-10-23 v1 组合数学

摘要

本文第一部分给出了按包含关系排序的路径 hh 次幂的独立子集的 Hasse 图的边数公式。当 h=1h=1 时,该值即为 Fibonacci 立方体的边数。我们表明,一般情况下,该图的边数可通过一个类 Fibonacci 序列与自身的卷积得到。第二部分考虑了圈的情形。我们计算了按包含关系排序的圈的 hh 次幂的独立子集的 Hasse 图的边数。当 h=1h=1n>1n>1 时,该值即为 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