|
|||||
|
|
| 修正冒泡排序网络的容错直径的一个上界 | |
| 引用本文： | 侯斐斐,师海忠,牛攀峰,马继勇.修正冒泡排序网络的容错直径的一个上界[J].兰州大学学报(自然科学版),2011(6):104-109. |
| 作者姓名： | 侯斐斐 师海忠 牛攀峰 马继勇 |
| 摘 要： | 找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n-1)/2+1是修正冒泡排序网络容错直径的一个上界. |
| 关 键 词： | Cayley图 修正冒泡排序网络 容错度 边容错度 容错直径 |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |