中文

由4个块组成的字符串的索引

组合数学 2015-01-05 v1

摘要

广义Fibonacci立方 Qd(f)Q_{d}(f) 由 Ilić、Klavžar 和 Rho 引入,是通过从 dd 维超立方体 QdQ_{d} 中移除所有包含 ff 作为子串的顶点而得到的图。使得 Qd(f)Q_{d}(f) 不是 QdQ_{d} 的等距子图的最小整数 dd 称为 ff 的索引。字符串 μ\mu 中连续相等数字的非可扩展序列称为 μ\mu 的一个块。确定由至多3个块组成的字符串的索引的问题已由 Ilić、Klavžar 和 Rho 解决。本文进一步研究该问题,确定了由4个块组成的字符串的索引,并给出了对于具有偶数块的字符串,其为“好”字符串的必要性。

关键词

引用

@article{arxiv.1501.00377,
  title  = {The index of a string consisting of 4 blocks},
  author = {Jianxin Wei and Heping Zhang},
  journal= {arXiv preprint arXiv:1501.00377},
  year   = {2015}
}