交叉立方体的紧超3-额外连通度与3-额外可诊断性

许多多处理器系统采用互连网络作为底层拓扑，而互连网络通常用图来表示，其中节点代表处理器，链路代表处理器之间的通信链路。2016年，Zhang等人提出了图$G$的$g$-额外可诊断性，该概念约束$G-S$的每个分支至少含有$(g+1)$个顶点。作为超立方体的一个重要变体，$n$维交叉立方体$CQ_{n}$具有许多优良性质。本文证明了对于$n\geq 7$，$CQ_{n}$是紧$(4n-9)$超3-额外连通的，并且在PMC模型（$n\geq5$）和MM$^*$模型（$n\geq7$）下，$CQ_{n}$的3-额外可诊断性为$4n-6$。