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

摘要

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