纽立方体网络的容错泛圈性

摘要

互连网络包含所有可能长度的圈是一个重要的拓扑性质.纽立方体网络TOn是超立方体网络Qn的一种变型,其中n≥3是奇数.Chang等人[Information Science,113(1999),147-167]证明了TOn中包含任意长度为l的圈,其中4≤l≤2n.如果TOn中的故障点数和故障边数之和不超过(n-2),Huang等人[J.Parallel and Distributed Computing,62(2002),591-640]证明了:TQn中包含长度为2n-fv的圈,其中fv是故障点数.这篇文章改进这些结果为:TQn中包含任意长度为l的圈,其中4≤l≤2n-fv.