FAMILIES OF p-ARY SEQUENCES WITH LOW CORRELATION AND LARGE LINEAR COMPLEXITY

This paper generalizes a method of generating shift sequences in the interleaved construc- tion proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established.     

ON NICE SEQUENCES CONCERNING HAMILTONICITY OF GRAPHS

In the paper, the (k-1)-traceable-nice ((k-1)-T-nice) and k-homogeneously-traceable-nice (k-HT-nice) sequence are defined similarly to the definition of k-Hamilton-nice (k-H-nice) and (k+1)-Hamilton-connected-nice ((k+1)-HC-nice) sequence. Therelationships among these four nice sequences are discussed. The main results are asfollows: Let_η=(a_1, a_2,…, a_(k+1) be a non-negative rational sequence, k≥2. (1) If η is(k+1)-HC-nice and a_(k+1)=2, then η is k-HT-nice, (2) If η is k-HT-nice and a_(k+1)=2,then η is (k-1)-T-nice, (3) If η is k-H-nice, then η is k-HT-nice. Meanwhile, four unsolvedproblems on these topics are proposed.     

HOMOMORPHISMS OF GENERALIZED DE BRUIJN-GOOD GRAPHS

In the paper the homomorphisms of generalized de Bruijn-Good graphs aredescribed in detail and all homomorphisms of de Bruijn-Good graphs are giveu as anexample.     

关于DEA有效性在数据变换下的不变性

对数据变换下ＤＥＡ有效性问题进行探讨,给出了ＤＥＡ有效性在一类严格保序函数变换下的一些不变性质,证明了生产可能集在序同构下保持有效生产前沿面的等价性。