论文部分内容阅读
互连网络包含所有可能长度的圈是一个重要的拓扑性质。纽立方体网络TOn是超立方体网络Qn的一种变型。其中n≥3是奇数。Chang等人[InformationScience，113（1999），147—167]证明了TOn中包含任意长度为l的圈，其中4≤l≤2^n。如果TOn中的故障点数和故障边数之和不超过（n-2），Huang等人[J．ParallelandDistributedComputing，62（2002），591—640]证明了：TQn中包含长度为2^n-fv的圈，其中fv是故障点数。这篇文章改进