交叉超方体的限制边连通度和超边连通度

网络的拓扑结构是设计和制造集群计算机或超大规模并行计算系统的第一步,也是实现各种协议的基础。拓扑结构对网络的性能,系统的可靠性和费用都有重大的影响。限制边连通度和超边连通度是衡量互联网容错能力的一种重要参数。文章对一种网络拓扑结构--交叉超方体的限制边连通度和超边连通度进行了研究,确定了交叉超方体的1-超边连通度和1-限制边连通度为2n-2,这个结果从理论上给出了交叉超方体的容错能力。

交叉超方体的2-超边连通度

网络的拓扑结构是设计和制造集群计算机或超大规模计算系统的第一步,也是实现各种协议的基础。超边连通度是衡量互联网络容错能力的一种重要的参数。文章在已有结果的基础上对交叉超方体的的超边连通度进行了进一步的研究,确定了交叉超方体的2-超边连通度为3n-4,这个结果进一步从理论上给出了交叉超方体的容错能力。

Multiply-twisted Hypercube with Four or Less Dimensions is Vertex-transitive

P Kulasinghe and S Bettayeb showed that any multiply-twisted hypercube withfive or more dimensions is not vertex-transitive. This note shows that any multiply-twistedhypercube with four or less dimensions is vertex-transitive, and that any multiply-twistedhypercube with three or larger dimensions is not edge-transitive.