修正冒泡排序网络的容错直径的一个上界

• 作者: 侯斐斐 师海忠 牛攀峰 马继勇
• 来源期刊: 兰州大学学报（自然科学版）
• 学科: 工学
• 关键词: Cayley图 修正冒泡排序网络 容错度 边容错度 容错直径
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 数学
• 页码范围: 104-109
• 分类号: TP393
• 字数: 8290字
• 语种: 中文

摘要

找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n-1)/2+1是修正冒泡排序网络容错直径的一个上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与信息科学学院	39	103	5.0	7.0
2	牛攀峰	西北师范大学数学与信息科学学院	9	33	4.0	5.0
3	马继勇	西北师范大学数学与信息科学学院	6	24	4.0	4.0
4	侯斐斐	西北师范大学数学与信息科学学院	5	15	2.0	3.0