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

Fault-tolerant pancyclicity of locally twisted cubes

作　　者：常青彦[1] 马美杰[2] 徐俊明[1] 

机构地区：[1]中国科学技术大学数学系,安徽合肥230026 [2]山东大学数学与系统科学学院,山东济南250100

出　　处：《中国科学技术大学学报》2006年第6期607-610,673,共5页JUSTC

基　　金：国家自然科学基金(10271114)资助

摘　　要：n维局部纽立方体网络LTQn是超立方体网络的一种新变型.已经证明:LTQn中就包含任意长度l(4≤l≤2n)的圈.我们改进了这个结果,证明了:只要网络故障点数fv和故障边数fe之和不超过(n-2),LTQn中就包含任意长度l(4≤l≤2n-fv)的圈.An n-dimensional locally twisted cube, LTQn, is a new variant of hypercubes. It has been proved that LTQn contains cycles of all lengths from 4 to 2^n. We improved this result by showing that LTQ. contains cycles of all lengths from 4 to （2^n-fv） provided that the number of faulty vertices and edges is not larger than （n-2）, where fv is the number of faulty vertices in LTCn.

关 键 词：局部纽立方体网络 圈 泛圈 容错泛圈 

分 类 号：O157.5[理学—数学] O157.9[理学—基础数学]