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

• 作者: 钟玮 陈宝兴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Cayley图 Bi-Cayley图 直径算法
• 年，卷（期）: 2015,（14）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 67-71
• 页数: 5页
• 分类号: O157.9|TP302
• 字数: 7031字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1307-0354

摘要

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)。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟玮	闽南师范大学计算机学院	6	2	1.0	1.0
2	陈宝兴	闽南师范大学计算机学院	7	13	2.0	3.0