交换折叠超立方体的连通度

作者：蔡学鹏^*; 杨伟; 任佰通; 冯苗苗

来源：井冈山大学学报(自然科学版), 2019, 40(04): 8-11.

• 超立方体
• 折叠超立方体
• 交换折叠超立方体
• 连通度

P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折叠超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可靠。本文证明了EH(s,t)的连通度等于其最小度。

• 单位
  新疆农业大学; 数理学院