| 局部纽立方体网络的容错泛圈性 |
| |
| 引用本文： | 常青彦,马美杰,徐俊明.局部纽立方体网络的容错泛圈性[J].中国科学技术大学学报,2006,36(6):607-610,673. |
| |
| 作者姓名： | 常青彦 马美杰 徐俊明 |
| |
| 作者单位： | 1. 中国科学技术大学数学系,安徽合肥,230026
2. 山东大学数学与系统科学学院,山东济南,250100 |
| |
| 摘 要： | n维局部纽立方体网络LTQn是超立方体网络的一种新变型。已经证明：LTQn中就包含任意长度l（4≤l≤2^n）的圈。我们改进了这个结果，证明了：只要网络故障点数fv和故障边数fe之和不超过（n-2），LTQn中就包含任意长度l（4≤l≤2^n-fv）的圈。
|
| 关 键 词： | 局部纽立方体网络 圈 泛圈 容错泛圈 |
| 文章编号： | 0253-2778（2006）06-0607-04 |
| 收稿时间： | 2005-11-29 |
| 修稿时间： | 2005-11-292006-05-15 |
Fault-tolerant pancyclicity of locally twisted cubes |
| |
| CHANG Qing-yan,MA Mei-jie,XU Jun-ming.Fault-tolerant pancyclicity of locally twisted cubes[J].Journal of University of Science and Technology of China,2006,36(6):607-610,673. |
| |
| Authors: | CHANG Qing-yan MA Mei-jie XU Jun-ming |
| |
| Institution: | 1. Department of Mathematics, University of Science and Technology of China, Hefei 230026, China; 2. School of Mathematics and System Science, Shandong University, Jinan 250100, China |
| |
| Abstract: | An n-dimensional locally twisted cube,LTQ_(n),is a new variant of hypercubes.It has been proved that LTQ_(n) contains cycles of all lengths from 4 to 2~n.We improved this result by showing that LTQ_(n) contains cycles of all lengths from 4 to(2~n-f_(v)) provided that the number of faulty vertices and edges is not larger than (n-2),where f_(v) is the number of faulty vertices in LTQ_(n). |
| |
| Keywords: | locally twisted cubes cycle pancycle fault-tolerant pancycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
