本文選題：弱距離正則有向圖　切入點(diǎn)：凱萊有向圖　出處：《河北師范大學(xué)》2017年碩士論文

【摘要】：令G是一個(gè)有限群,S是G的一個(gè)不包含單位元的子集,VΓ表示有向圖Γ的頂點(diǎn)集,AΓ表示有向圖Γ的弧集.定義G關(guān)于S的凱萊有向圖Γ=Cay(G,S)如下:VΓ = G,AΓ= {(x,sx)| x ∈ G,s ∈ S}.令(?)(x,y)表示有向圖Γ中由頂點(diǎn)x到頂點(diǎn)y的距離,(?)(x,y)=((?)(x,y),(?)(y,x))表示頂點(diǎn)x與y之間的雙向距離,為簡(jiǎn)便起見(jiàn),用一個(gè)字母h表示兩個(gè)頂點(diǎn)之間的雙向距離.稱一個(gè)強(qiáng)連通的有向圖r是弱距離正則的,如果當(dāng)(?)(x,y)=h時(shí),Pi,jh(x,y)= |{z ∈ VΓ |(?)(x,z)= i,(?)(z,y)= j}|只與i,j,h有關(guān),與頂點(diǎn)x,y的選擇無(wú)關(guān),本文利用凱萊有向圖給出了弱距離正則有向圖的一種新的構(gòu)作方法,得到了一些弱距離正則有向圖的例子,并結(jié)合凱萊有向圖的直積和字典式積確定了一些有向圖為弱距離正則有向圖的條件.
[Abstract]:浠鏄竴涓湁闄愮兢,S鏄疓鐨勪竴涓笉鍖呭惈鍗曚綅鍏冪殑瀛愰泦,V螕琛ㄧず鏈夊悜鍥疚撶殑欏剁偣闆，

本文編號(hào)：1701860