广义超立方体的容错路由选择

摘要：

本文讨论了广义超立方体网络的容错路由问题.证明了当无效点很多时,只要存在某个(n-1)-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x到y之间可以找到长度不超过O(x,y)+4的有效路由,这里O(x,y)表示x到y的最优距离.

关键词： 广义超立方体 容错路由 最优路由

作者: 公维凤 王传会 刘红美

作者单位: 三峡大学理学院,湖北宜昌,443002 临沂师范学院商学院,山东临沂,276000

会议类型: 国内会议

会议名称: 第八届中国青年运筹信息管理学者大会

会议地点: 广西桂林

会议语种:中文

页码: 157-163

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