六角系统中同谱图的搜索结果

The Optimal Diameter of 2-Circulant Digraphs

论证六角系统中是否存在同谱图，如果存在，找出这些同谱图，具有重要理论与应用价值．作者用不同于［１］的方法搜索出了同谱图．

This paper presents the minimum value for the diameters of 2-circulant Digraphs G(1,s,N), where the vertex set of G(1, s, N) is V={0, l, 2,…,N-1}. and for any vertex i,i has two out-neighbours (i+1) and (i+s) modN. We prove that, for any natural numbers N and s with s<N, the diameter; denoted by d ,of G(1,s.N) satisfies: