计算有限字中的散布回文
摘要：研究有限词中的分散回文子词。我们首先表征了具有最少分散回文子词的词。然后，我们通过证明在长度为$n$的词中，通过将一个字母连接到长度为$n-1$的词上最多可以创建$F_n$个新的分散回文子词，从而给出了回文子词总数的上界，其中$F_n$是Fibonacci数。我们对具有$n$个不同字母的词中的最大分散回文子词数量提出了一个猜想，并通过展示在$q \geq \frac{n}{2}$的词中该猜想的有效性来支持该猜想。
作者：Kalpana Mahalingam, Palak Pandoh
论文ID：2108.02729
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-08-06