计算循环群上4度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)。

关键词：Cayley图、Bi-Cayley图、直径算法

分类号：O157.9;TP302(代数、数论、组合理论)

资助基金：国家自然科学基金No.60973150；福建省自然科学基金No.2010J01354；闽南师范大学杰青项目No.MJ13002。

在线出版日期：2015-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：67-71