-设计的构造

王明磊, 单秀玲, 郭志芬, 李铁楠

(1.河北师范大学 数学科学学院,河北 石家庄 050024; 2.河北师范大学 计算机与网络空间安全学院,河北 石家庄 050024)

1 预备知识

下文中没有具体给出的概念参见文献[4].

1) (v-k)α+kβ=k(k-1)(r-1);

3)α≥max{k(r-n),r(k-n)};

4)n>0,k+r≤n+α+1≤kr;

5)r(v-k)≡0(modn).

定义5[3]设G为有v个点的没有圈的有向图.若G满足

1) 每个点的出度与入度都为k；

2) 每个点与t个点相邻,即与x相邻的双向边的条数是t条;

3) 任意给定图G中2个不同的点x,y,若从x到y有一条有向边,则从x到y长为2的有向路的个数为λ,若从x到y没有有向边,则从x到y长为2的有向路的个数为μ：

则称G为参数是(v,k,μ,λ,t)有向强正则图.

引理6假设存在参数是(v,k,u,λ,t)的有向强正则图,t

2 非真正的-设计

1)α=0.

2)k=1.

3)k=2.