计算循环群上4度Bi-Cayley网络直径的快速算法

作者：钟玮; 陈宝兴

来源：计算机工程与应用, 2015, 51(14): 67-71.

• Cayley图
• Bi-Cayley图
• 直径算法

Cayley图是一类高对称正则图,有许多好性质,被广泛认为是一类理想的互连网络拓扑结构。Bi-Cayley图是Cayley图的一个自然推广,特别地,循环群上4度Bi-Cayley网络BC(n;±s1,±s2)是双环网络DLG(n;±s1,±s2)的一个自然推广。讨论了循环群n上4度Bi-Cayley网络BC(n;±s1,±s2)连通的充分必要条件,并给出了计算该网络直径的一种算法,其时间复杂度为O(lb n)。

• 单位
  闽南师范大学