由4个块组成的字符串的索引
组合数学
2015-01-05 v1
摘要
广义Fibonacci立方 由 Ilić、Klavžar 和 Rho 引入,是通过从 维超立方体 中移除所有包含 作为子串的顶点而得到的图。使得 不是 的等距子图的最小整数 称为 的索引。字符串 中连续相等数字的非可扩展序列称为 的一个块。确定由至多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}
}