几类弱距离正则有向图的构作

发布时间：2018-04-02 19:51

  本文选题：弱距离正则有向图　切入点：凯莱有向图　出处：《河北师范大学》2017年硕士论文

【摘要】：令G是一个有限群,S是G的一个不包含单位元的子集,VΓ表示有向图Γ的顶点集,AΓ表示有向图Γ的弧集.定义G关于S的凯莱有向图Γ=Cay(G,S)如下:VΓ = G,AΓ= {(x,sx)| x ∈ G,s ∈ S}.令(?)(x,y)表示有向图Γ中由顶点x到顶点y的距离,(?)(x,y)=((?)(x,y),(?)(y,x))表示顶点x与y之间的双向距离,为简便起见,用一个字母h表示两个顶点之间的双向距离.称一个强连通的有向图r是弱距离正则的,如果当(?)(x,y)=h时,Pi,jh(x,y)= |{z ∈ VΓ |(?)(x,z)= i,(?)(z,y)= j}|只与i,j,h有关,与顶点x,y的选择无关,本文利用凯莱有向图给出了弱距离正则有向图的一种新的构作方法,得到了一些弱距离正则有向图的例子,并结合凯莱有向图的直积和字典式积确定了一些有向图为弱距离正则有向图的条件.
[Abstract]:浠�G鏄�涓�涓�鏈夐檺缇�,S鏄疓鐨勪竴涓�涓嶅寘鍚�鍗曚綅鍏冪殑瀛愰泦,V螕琛ㄧず鏈夊悜鍥疚撶殑椤剁偣闆，

本文编号：1701860