关于Mbius立方体网格的连通度(英文) |
| |
引用本文: | 张修梅,徐俊明.关于Mbius立方体网格的连通度(英文)[J].应用数学,2004(Z1). |
| |
作者姓名: | 张修梅 徐俊明 |
| |
作者单位: | 安徽大学数学系 安徽合肥230039
(张修梅),中国科学技术大学数学系 安徽合肥230026(徐俊明) |
| |
基金项目: | 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立方体网络 |
本文献已被 CNKI 等数据库收录! |
|