| 在PMC模型下单向k元n立方体的诊断度 |
| |
| 引用本文： | 张雯丽,林上为,李艺海,郭慧铃.在PMC模型下单向k元n立方体的诊断度[J].计算机工程与应用,2019,55(4):62-65. |
| |
| 作者姓名： | 张雯丽 林上为 李艺海 郭慧铃 |
| |
| 作者单位： | 山西大学 数学科学学院,太原,030006;山西大学 数学科学学院,太原,030006;山西大学 数学科学学院,太原,030006;山西大学 数学科学学院,太原,030006 |
| |
| 摘 要： | 图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数，而g]好邻连通度和g]好邻诊断度是比连通度和诊断度更精确的指标。k]元n]立方体是多处理机系统的最常用网络之一，而单向k]元n]立方体是指具有单向边的k]元n]立方体。证明了当k≥3,n≥3]时，单向k]元n]立方体在PMC模型下的1]好邻连通度是k(n-1)]，诊断度是n]且1]好邻诊断度是kn-1]。
|
| 关 键 词： | 有向网络 单向k元n立方体 诊断度 连通度 PMC模型 |
Diagnosability of Unidirectional k-Ary n-Cubes Under PMC Model |
| |
| ZHANG Wenli,LIN Shangwei,LI Yihai,GUO Huiling.Diagnosability of Unidirectional k-Ary n-Cubes Under PMC Model[J].Computer Engineering and Applications,2019,55(4):62-65. |
| |
| Authors: | ZHANG Wenli LIN Shangwei LI Yihai GUO Huiling |
| |
| Affiliation: | School of Mathematical Sciences, Shanxi University, Taiyuan 030006, China |
| |
| Abstract: | The connectivity and diagnosability of graphs are two parameters that are closely related to the reliability of interconnection networks. The g]-good-neighbor connectivity and g]-good-neighbor diagnosability are more accurate indexes than the connectivity and diagnosability. The k]-ary n]-cube is one of the most common interconnection networks for multiprocessor systems, and the unidirectional k]-ary n]-cube is the k]-ary n]-cube with simplex unidirectional links. This paper shows that the 1]-good-neighbor connectivity, the diagnosability and the 1]-good-neighbor diagnosability of the unidirectional k]-ary n]-cube under the PMC model are k(n-1),] n] and kn-1,] respectively. |
| |
| Keywords: | directed network unidirectional [k]-ary [n]-cube diagnosability connectivity PMC model |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
