Cheng Chi, Tao Kai. The Upper and Lower Bounds of Maximum Length of Cyclic Sequence and the Method of Finding the Maximum Length Linear Sequence[J]. Acta Electronica Sinica, 1990, (1): 119-122.
Cheng Chi, Tao Kai. The Upper and Lower Bounds of Maximum Length of Cyclic Sequence and the Method of Finding the Maximum Length Linear Sequence[J]. Acta Electronica Sinica, 1990, (1): 119-122.DOI:
The Upper and Lower Bounds of Maximum Length of Cyclic Sequence and the Method of Finding the Maximum Length Linear Sequence
摘要
文献[1]提出了线形图和环形图的概念。本文据此提出了环形序列和线形序列的概念
扩展了文献[1]中的概念。本文讨论了最长环形序列的性质
给出环形序列最大长度的取值范围。最后
完整地给出了一种求最长线形序列的方法。
Abstract
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.