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

Diameter formula and optimal routing algorithm for double-loops Petersen networks

作　　者：魏葆雅[1] 刘日华[2] 陈宝兴[1] 

机构地区：[1]漳州师范学院计算机科学与工程系,福建漳州363000 [2]江西教育学院数学与计算机科学系,南昌330032

出　　处：《计算机工程与应用》2013年第5期81-83,139,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60973150);福建省自然科学基金(No.2010J01354)

摘　　要：双环Petersen图互联网络DLCPG(k)是双环网络与Petersen图的笛卡尔积,它具有良好的可扩展性、较短的网络直径和简单的拓扑结构等特性。通过研究其拓扑结构,得到了DLCPG(k)直径的显式公式,并给出了该网络的最优单播路由算法。The Double-Loops Connected Petersen Graph network DLCPG （k） is Cartesian product of a double-loop network and the Petersen graph. It has good extensibility, short diameter and simple topology structure. By studying its topology struc- ture, the diameter formula of DLCPG（k） is obtained, and a simple and optimal routing algorithm for the DLCPG（k） is given.

关 键 词：互联网络 直径 双环Petersen图 最优路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]