h维墙式环托

• 作者: 陈协彬
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 互联网络 h维墙式环托 容错度 图的嵌入 自主路由算法
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 77-83
• 页数: 7页
• 分类号: TP301
• 字数: 7379字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.01.013

摘要

定义了h维墙式环托hDWT:给定偶数ni≥4,i=1,2,…,h.h维墙式环托hDWT(n1,n2,…,nh)是一个(h+1)-正则的二部图,可由h维普通环托hDOT(n1,n2,…,nh)删除每个节点的h-1条连边而得到.它是节点对称的且有最优容错度h+1.若n1=maxni,则其直径与hDOT的直径相同.hDOT可嵌入到hDWT中,其伸张度为3,拥塞度为min{h,4}.因而hDOT上现有的算法都能移植到hDWT上,且有常数的减速比;提出一种简单的自主路由算法,该算法实现了hDWT上的任意两个节点间的最短路径.通过把删除的度重新添加到每个节点上,得到增强型hDWT,它比hDOT有小得多的直径,且包含一些有用的互联拓扑结构.h维墙式网孔hDWM可由hDWT删除所有的回卷边而得到,它的许多性质与hDWT的性质相类似.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈协彬	漳州师范学院数学系	25	68	4.0	8.0