超立方体
容错
计算机科学
下部结构
组合数学
素数(序理论)
数学
集合(抽象数据类型)
互连
离散数学
拓扑(电路)
分布式计算
计算机网络
结构工程
工程类
程序设计语言
作者
Chang Shu,Yan Wang,Jianxi Fan,Guijuan Wang
标识
DOI:10.1093/comjnl/bxad072
摘要
Abstract Fault-tolerant performance of a network is the prerequisite and guarantee for the normal operation of a network, which is often characterized by connectivity. Let $H$ denote a connected subgraph of $G$ and $H^{*}$ denote the union of the set of all connected subgraphs of $H$ and the set of the trivial graph. Super $H$-connectivity (resp. super $H^{*}$-connectivity) satisfies the conditions of both super connectivity and $H$-structure connectivity (resp. $H$-substructure connectivity). These two kinds of new connectivity provide a new metric to measure the fault-tolerance of the network, that is, the super structure fault-tolerance. The generalized hypercube $G(m_{r}, m_{r-1},..., m_{1})$ is a universal topology of interconnection networks that contains other commonly used topologies and it has been applied in many data center networks because of its excellent qualities. In this paper, we research the super structure fault-tolerance of $G(m_{r}, m_{r-1},..., m_{1})$ by studying super $H$-connectivity $\kappa ^{\prime}(G|H)$ and super $H^{*}$-connectivity $\kappa ^{\prime}(G|H^{*})$ for $H\in \{K_{1,M},\ C_{3},\ C_{4},\ K_{4}\}$.
科研通智能强力驱动
Strongly Powered by AbleSci AI