论文部分内容阅读
本文讨论了由弱距离正则有向图到无向图的字典式积、直积及两个有向图字典式积的构作，给出了它们是弱距离正则有向图的等价条件。结论如下：※设Γ是围长g≠2的强连通有向图，C*r是长为r的无向圈，Γ′=Γ[C*r]是弱距离正则有向图的充要条件为Γ是弱距离正则的且有下列条件之一成立：1.r≤2[g/2]-1,2.2[g/2]-1＜r≤2g+1且对任意x∈VΓ，Γm，m(x)=φ，(m≤[r-1/2]).※Γ是强连通有向图，围长g≠2，Ks是有s个顶点的完全图，Γ[Ks]是弱距离正则的充分且必要条件为Γ是弱距离正则的.※设Cr=Cay(Zr，1)，-Kt是一个余团，那么Cr[-Kt]是一个价为t的弱距离正则有向图.※设Γ是一个价为k=t的弱距离正则有向图.若Γ中的每一个弧都在长为r的最小圈上且k2,r-2=p(1,r-1)(2,r-2),(r-1，1)≥1.则Γ()Cr[-Kt].※Γ是一个强连通有向图，围长g≠2，Γ′=Γ×C-*r，C*r是长为r的无向圈，Γ′是弱距离正则的充分且必要条件为Γ是弱距离正则的且满足以下条件：1.Γm，m=φ，m≤[r-1/2]，2.若(i，j)∈()(Γ)，那么(i+s，j+s)()()(Γ)，0＜s≤[r-1/2].