双环Petersen网络直径公式及最优路由算法

• 作者: 刘日华 陈宝兴 魏葆雅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 互联网络 直径 双环Petersen图 最优路由
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 81-83,139
• 页数: 4页
• 分类号: TP393
• 字数: 8876字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1207-0295

摘要

双环Petersen图互联网络DLCPG(k)是双环网络与Petersen图的笛卡尔积,它具有良好的可扩展性、较短的网络直径和简单的拓扑结构等特性.通过研究其拓扑结构,得到了DLCPG(k)直径的显式公式,并给出了该网络的最优单播路由算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宝兴	漳州师范学院计算机科学与工程系	34	49	4.0	6.0
2	刘日华	江西教育学院数学与计算机科学系	3	35	1.0	3.0
3	魏葆雅	漳州师范学院计算机科学与工程系	4	19	3.0	4.0