互连网络的向量图模型

• 作者: 侯斐斐 师海忠 牛攀峰 马继勇
• 来源期刊: 运筹学学报
• 学科: 工学
• 关键词: 互连网络 有向向量图 向量图 双星网络 三角形网络
• 年，卷（期）: 2011,（3）
• 页码范围: 115-123
• 分类号: TP393
• 字数: 7417字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2011.03.014

摘要

n-超立方体、环网、k元n超立方体、Star网络、煎饼(pancake)网络、冒泡排序(bubble sort)网络、对换树的Cayley图、De Brujin图、Kautz图、Consecutive-d 有向图、循环图以及有向环图等已被广泛地应用做处理机或通信互连网络.这些网络的性能通常通过它们的度、直径、连通度、Hamiltonian性、容错度以及路由选择算法等来度量.首先提出了有向向量图和向量图的概念;其次,开发了有向向量图模型和向量图模型来更好地设计、分析、改良互连网络.进一步证明了上述各类著名互连网络都可表示为有向向量图模型或向量图模型.更重要的是该模型能够设计出新的互连网络-双星网络和三角形网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与信息科学学院	39	103	5.0	7.0
2	牛攀峰	西北师范大学数学与信息科学学院	9	33	4.0	5.0
3	马继勇	西北师范大学数学与信息科学学院	6	24	4.0	4.0
4	侯斐斐	西北师范大学数学与信息科学学院	5	15	2.0	3.0