| 交换折叠超立方体的连通度 |
| |
| 引用本文： | 蔡学鹏,杨伟,任佰通,冯苗苗. 交换折叠超立方体的连通度[J]. 井冈山大学学报(自然科学版), 2019, 40(4): 8-11 |
| |
| 作者姓名： | 蔡学鹏 杨伟 任佰通 冯苗苗 |
| |
| 作者单位： | 新疆农业大学数理学院,新疆,乌鲁木齐 830052;新疆农业大学数理学院,新疆,乌鲁木齐 830052;新疆农业大学数理学院,新疆,乌鲁木齐 830052;新疆农业大学数理学院,新疆,乌鲁木齐 830052 |
| |
| 基金项目： | 新疆农业大学国家级大学生创新创业训练计划项目（201810758035） |
| |
| 摘 要： | P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折叠超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可靠。本文证明了EH(s,t)的连通度等于其最小度。
|
| 关 键 词： | 超立方体 折叠超立方体 交换折叠超立方体 连通度 |
| 收稿时间： | 2019-03-28 |
| 修稿时间： | 2019-04-22 |
THE CONNECTIVITY OF EXCHANGED FOLDED HYPERCUBE |
| |
| CAI Xue-peng,YANG Wei,REN Bai-tong and FENG Miao-miao. THE CONNECTIVITY OF EXCHANGED FOLDED HYPERCUBE[J]. Journal of Jinggangshan University(Natural Sciences Edition), 2019, 40(4): 8-11 |
| |
| Authors: | CAI Xue-peng YANG Wei REN Bai-tong FENG Miao-miao |
| |
| Affiliation: | College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang 830052, China,College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang 830052, China,College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang 830052, China and College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang 830052, China |
| |
| Abstract: | 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. |
| |
| Keywords: | hypercube folded hypercube exchanged folded hypercube connectivity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《井冈山大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《井冈山大学学报(自然科学版)》下载免费的PDF全文 |
|
