| 蔡学鹏,杨伟,任佰通,冯苗苗.交换折叠超立方体的连通度[J].井冈山大学自然版,2019,40(4):8-11 |
| 交换折叠超立方体的连通度 |
| THE CONNECTIVITY OF EXCHANGED FOLDED HYPERCUBE |
| 投稿时间：2019-03-28 修订日期：2019-04-22 |
| DOI：10.3969/j.issn.1674-8085.2019.04.002 |
| 中文关键词: 超立方体 折叠超立方体 交换折叠超立方体 连通度 |
| 英文关键词: hypercube folded hypercube exchanged folded hypercube connectivity |
| 基金项目:新疆农业大学国家级大学生创新创业训练计划项目（201810758035） |
|
| 摘要点击次数: 1614 |
| 全文下载次数: 1828 |
| 中文摘要: |
| P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH（s，t）。李等人在EH（s，t）的基础上增加了一些边获得了一个新的互联网络交换折叠超立方体EH（s，t）。连通度是衡量网络容错性的一个重要参数，并且连通度越大网络越可靠。本文证明了EH（s，t）的连通度等于其最小度。 |
| 英文摘要: |
| The exchanged hypercube EH(s,t), proposed by P.K.K.Loh et. al., was obtained by systematically removing links from a binary hypercube Qn. Li. et. al. proposed a new interconnection network, which was named exchanged folded hypercube EH(s,t) and was basically a standard exchanged hypercube with some extra edges constructed between the nodes. The connectivity was an important measurement for fault-tolerance of the network.The larger connectivity is, the more reliable the network is. In this work we will show that the connectivity of EH(s,t) is equal to its minimum degree. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
