-
题名关于Mbius立方体网格的连通度(英文)
被引量：1
- 1
-
-
作者
张修梅
徐俊明
-
机构
安徽大学数学系
中国科学技术大学数学系
-
出处
《应用数学》
CSCD
北大核心
2004年第S1期56-60,共5页
-
基金
SupportedbyANSF(0 10 4 6 10 2 ) ,NNSFofChina(10 2 71114 )
-
文摘
图的连通度、超连通性和限制连通度是度量互连网络容错性的重要参数 .该文考虑n维M bius立方体网络MQn,证明了它的点和边连通度都为n ,当n是任何正整数时它是超连通的 ,当n≠ 2时它是超边连通的 ,当n≥ 3时它的限制点连通度和当n≥ 2时的限制边连通度都为 2n- 2 .
-
关键词
连通度
限制连通度
超连通性
mbius立方体网络
-
Keywords
Connectivity
Restricted connectivity
Super connectivity
mbius cubes
-
分类号
O157.5
[理学—基础数学]
-
-
题名互连网络的m层二进制图模型
被引量：1
- 2
-
-
作者
师海忠
师越
-
机构
西北师范大学数学与统计学院
图科技大数据研究中心
-
出处
《计算机科学》
CSCD
北大核心
2017年第B11期308-311,共4页
-
文摘
超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、Mbius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层Mbius立方体以及m层折叠立方体。特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性。另外,还提出了由已知图生成m层图的概念。
-
关键词
m层超立方体
m层交叉立方体
m层mbius立方体
m层折叠立方体
m层二进制图
-
Keywords
m-layers hypercube
m-layers crossed cube
m-layers mbius cube
m-layers folded cube
m-layers binary graph
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
