简单自反DTS(υ,λ)的存在谱

一个Directed三元系DTS(υ，λ)=(X，B)是自反的，如果它与它的逆(x，B^-1)同构，其中B^-1={(z，y，x)；(x，y，z)∈B}．继已给出SCDTS(υ，λ)的存在谱之后，又给出简单SCDTS(υ，λ)的存在谱。     

Mendelsohn系的大集问题

如所周知,Mendelsohn三元系是一个对子(X,B),其中X是一个v元素,B是X的一些循环三元组的族,使得X的每个有序对恰出现在B的一个循环三元组中.这里,循环三元组及有序对中所含的X的元是不同的,而一个循环三元组〈x,y,z〉恰包含三个有序对〈x,y〉,〈y,z〉和(z,x),故〈x,y,x〉与〈y,z,x〉,〈z,x,y〉被视为是同样的循环三元组.     

五点八边图的完美T(G)-三元系

设G是Kn的子图.在G的每边外添加一点,将该边扩展为一个3长圈,且所添加的点两两不同,均异于G的诸顶点,这样得到的图形被记为T(G).如果3Kn的边恰好能够分拆成与T(G)同构的一些子图,则称这些子图构成一个n阶的T(G)-三元系.进而,若此分拆的全体内部边又恰构成Kn中全部边的一个分拆,则称这个T(G)-三元系是完美的.对于所有使得完美T(G)-三元系存在的正整数n的集合称为完美T(G)-三元系的存在谱.对于K4的所有子图及K5的7边以下子图G,其完美T(G)-三元系的存在性问题已经在一系列文章中被完全解决.本文将对不含孤立点的全部五点八边图G,确定完美T(G)-三元系的存在谱.     

CCR_n 及 PCR_n 因子关联图中的重边

对补轮换 CCR_n 及纯轮换 PCR_n 因子关联图(?)及Γ~(n)_((x)_0)的研究,对于构造和分析 M 序列有着重要的意义:(?)及Γ~(n)_(x_0)的全部生成树分别对应着全部具最大及最小重量的 n 阶 M 序列;它们中的重边替换与用自同构产生的小项更迭给出了构造 M 序列的途径;而(?)中环的裂分又可给出其它重量的 n 阶 M 序列;这种生成树的方法还可与剪接法结合得到一种更快速的剪接——生成树法.本文在[1,4—6]的基础上从另一     

求GF(q)上全部M序列的剪接方法

GF(2)上移位寄存器序列的概念可以很自然地推广到GF(q)上. GF(q)上n级de Bruijn-Good图是一个有向图G_n,它有q~n个顶点,每个顶点表示一个n级状态(a_1,a_2…,a_n),其中a_i=0,1,…,q-1;有q~(n+1)条弧,对于顶点P=(a_1,…a_n)及Q=(b_1,…,b_n)有一条以P为起点Q为终点的有向弧,如果b_1=     

有限域中非零元表为两本原元和的问题

对Golomb的猜想:“存在正整数q₀,使当素数幂q>q₀时,有限域GF(q)中任一非零元皆可表为其两个本原元之和”,已有人给出了这样的q₀,但相当大.本文的目的在于对任意素数幂q=pⁿ,考察是否GF(q)中任一非零元皆可表为该域的两个本原元之和.我们证明了,对以下情形之一,这个答案是肯定的:(1)q>6.62×10⁷,且q≠300690391,(2)n>1,且q≠2².而在q<10500的范围内,全部的否定答案仅是q=2,3,4,5,7,11,13,19,31,43,61这11个阶数.     

LD和LD^＊设计的存在性

设X为n元集,称n~2行s列的表A=(αij)为约束数是s的n阶正交表(记为OA(n,s)),若对任意j,k,1≤j1)     

六点七边图的λ-填充与λ-覆盖

λKv为λ重v点完全图,G为有限简单图.λKv的一个G-设计(G-填充设计,G-覆盖设计),记为(v,G,λ)-GD((v,G,λ)-PD,(v,G,λ)-CD),是指一个序偶(X,B),其中X为Kv的顶点集,B为Kv中同构于G的子图的集合,称为区组集,使得Kv中每条边恰好(至多,至少)出现在B的λ个区组中.一个填充(覆盖)设计称为最大(最小)的,如果没有其它的填充(覆盖)设计有更多(更少)的区组.本文中,我们构作了三个六点七边图的最大填充与最小覆盖.