论文部分内容阅读
引入了则(p,q)图的最大线图连通度R(p,q),得到上、下界至多相差1的R(p,q)的取值范围:2m-2≤R(p,q)≤2m-2+[2mr+r/mp+r],其中m=[2q/p],r=(2q)modp。将此结果应用于容错多总线系统的最优设计,提出了两类最优容错设计,推广了已有结果,并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。