弱距离正则有向图的构作  

The Construction of Weakly Distance-regular Digraph

作　　者：彭建平[1] 郭海霞[2] 

机构地区：[1]石家庄经济学院数理学院,河北石家庄050031 [2]天津工程师范学院数学系,天津300222

出　　处：《河北师范大学学报（自然科学版）》2007年第5期561-565,共5页Journal of Hebei Normal University：Natural Science

基　　金：河北省自然科学基金(A2005000141);天津工程师范学院科研项目(KJ2006029)

摘　　要：设Γ是围长g≠2的强连通有向图,Cr*是长为r的无向圈.构作了从Γ到Cr*的字典式积图Γ′=Γ[Cr*],给出了Γ′=Γ[Cr*]是弱距离正则有向图的充要条件.Let Γ be a strongly connected digraph of girth g≠2 and C; be an undirected circuit of length r. The lexicographic product Γ＇ = Γ[ Cr^＊ ] from Γ to Cr^＊ is constructed and the equivalent conditions for it being a weakly distance-regular digraphs is given.

关 键 词：有向图 字典式积图 弱距离正则有向图 

分 类 号：O157[理学—数学]