弱距離正則有向圖的構作.pdf

1、　　本文討論了由弱距離正則有向圖到無向圖的字典式積、直積及兩個有向圖字典式積的構作，給出了它們是弱距離正則有向圖的等價條件。結論如下：※設Γ是圍長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是有

2、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的無向圈，?！涫侨蹙嚯x正則