10.3969/j.issn.1000-3428.2012.18.024
一类新的层次双环网络及其最优路由算法
用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法.图G为Petersen图,Fi为特殊的无向双环网络.研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期)进行比较.分析结果表明,新构造的网络是一类接连度小、直径短,存在简单且路由算法最优的新型网络拓扑结构.
互连网络、双环网络、笛卡尔积、层次双环网络、最优路由
38
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目60973150;福建省自然科学基金资助项目2010J01354
2012-11-19(万方平台首次上网日期,不代表论文的发表时间)
共4页
90-92,96