节点文献
弱距离正则有向图的构作
The Construction of Weakly Distance-regular Digraph
【摘要】 设Γ是围长g≠2的强连通有向图,Cr*是长为r的无向圈.构作了从Γ到Cr*的字典式积图Γ′=Γ[Cr*],给出了Γ′=Γ[Cr*]是弱距离正则有向图的充要条件.
【Abstract】 Let Γ be a strongly connected digraph of girth g≠2 and C*r be an undirected circuit of length r.The lexicographic product Γ′=Γ from Γ to C*r is constructed and the equivalent conditions for it being a weakly distance-regular digraphs is given.
【关键词】 有向图；
字典式积图；
弱距离正则有向图；
【Key words】 digraph； lexicographic product； weakly distance-regular digraph；
【Key words】 digraph； lexicographic product； weakly distance-regular digraph；
【基金】 河北省自然科学基金(A2005000141);天津工程师范学院科研项目(KJ2006029)
- 【文献出处】 河北师范大学学报(自然科学版) ,Journal of Hebei Normal University(Natural Science Edition) , 编辑部邮箱 ,2007年05期
- 【分类号】O157.5
- 【下载频次】26