环形序列最大长度上下限和求解最长线形序列

摘要

文献[1]提出了线形图和环形图的概念。本文据此提出了环形序列和线形序列的概念,扩展了文献[1]中的概念。本文讨论了最长环形序列的性质,给出环形序列最大长度的取值范围。最后,完整地给出了一种求最长线形序列的方法。