局部交换扭立方体的$g$ -好邻居条件可诊断性
The $g$-good neighbor conditional diagnosability of locally exchanged twisted cubes
摘要:
连通性和可诊断性是衡量互连网络容错性和可靠性的重要参数。连通图$G$的$R^g$ -点连通度是故障集$X\subseteq V(G)$的最小基数,使得$G-X$不连通,并且每个无故障点至少有$g$无故障邻居。$g$ -好邻居条件可诊断性定义为系统能够保证识别的$g$ -好邻居条件故障集的最大基数。这里考虑的互连网络是本地交换的扭曲立方体$LeTQ(s,t)$。对于$1\leq s\leq t$和$0\leq g\leq s$,首先确定了$LeTQ(s,t)$的$R^g$ -顶点连通度,然后分别建立了$LeTQ(s,t)$在PMC模型和MM $^*$模型下的$g$ -好邻居条件可诊断性.
英文摘要:
Connectivity and diagnosability are important parameters in measuring the fault tolerance and reliability of interconnection networks. The $R^g$-vertex-connectivity of a connected graph $G$ is the minimum cardinality of a faulty set $X\subseteq V(G)$ such that $G-X$ is disconnected and every fault-free vertex has at least $g$ fault-free neighbors. The $g$-good-neighbor conditional diagnosability is defined as the maximum cardinality of a $g$-good-neighbor conditional faulty set that the system can guarantee to identify. The interconnection network considered here is the locally exchanged twisted cube $LeTQ(s,t)$. For $1\leq s\leq t$ and $0\leq g\leq s$, we first determine the $R^g$-vertex-connectivity of $LeTQ(s,t)$, then establish the $g$-good neighbor conditional diagnosability of $LeTQ(s,t)$ under the PMC model and MM$^*$ model, respectively.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。