大故障模型下扭曲类超立方体网络的哈密顿连通性

扭曲类超立方体网络（THLN）是并行计算系统互连网络的重要一类，包含了超立方体的大多数流行变体，如交叉立方体、Möbius 立方体、扭曲立方体和局部扭曲立方体。本文研究了在大故障模型下 THLN 的容错哈密顿连通性。设 $G$ 为一个 $n$ 维 THLN，且 $F \subseteq V(G)\bigcup E(G)$，其中 $n \geq 7$ 且 $|F| \leq 2n - 10$。我们证明，对于 $u,v \in V(G - F)$ 中满足关于 $u$ 和 $v$ 邻居的简单必要条件的任意两个节点，在 $G-F$ 中存在一条 $u$ 和 $v$ 之间的哈密顿或近哈密顿路径。该结果进一步扩展了 THLN 的容错图嵌入能力。