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

The Upper and Lower Bounds of Maximum Length of Cyclic Sequence and the Method of Finding the Maximum Length Linear Sequence

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

In referenced[1], cyclic and linear graphs were proposed. In this paper, cyclic and linear sequences are presented. The properties of cyclic sequence are thoroughly discussed and extent of maximum length of cyclic sequence is given. Whatsmore, an approach is also found to get the maximum length linear sequence.