弱距離正則有向圖的構(gòu)作.pdf

1、　　本文討論了由弱距離正則有向圖到無(wú)向圖的字典式積、直積及兩個(gè)有向圖字典式積的構(gòu)作，給出了它們是弱距離正則有向圖的等價(jià)條件。結(jié)論如下：※設(shè)Γ是圍長(zhǎng)g≠2的強(qiáng)連通有向圖，C*r是長(zhǎng)為r的無(wú)向圈，?！?Γ[C*r]是弱距離正則有向圖的充要條件為Γ是弱距離正則的且有下列條件之一成立：1.r≤2[g/2]-1,2.2[g/2]-1＜r≤2g+1且對(duì)任意x∈VΓ，Γm，m(x)=φ，(m≤[r-1/2]).※Γ是強(qiáng)連通有向圖，圍長(zhǎng)g≠2，Ks是有

2、s個(gè)頂點(diǎn)的完全圖，Γ[Ks]是弱距離正則的充分且必要條件為Γ是弱距離正則的.※設(shè)Cr=Cay(Zr，1)，-Kt是一個(gè)余團(tuán)，那么Cr[-Kt]是一個(gè)價(jià)為t的弱距離正則有向圖.※設(shè)Γ是一個(gè)價(jià)為k=t的弱距離正則有向圖.若Γ中的每一個(gè)弧都在長(zhǎng)為r的最小圈上且k2,r-2=p(1,r-1)(2,r-2),(r-1，1)≥1.則Γ()Cr[-Kt].※Γ是一個(gè)強(qiáng)連通有向圖，圍長(zhǎng)g≠2，?！??！罜-*r，C*r是長(zhǎng)為r的無(wú)向圈，Γ′是弱距離正則