O157.5
国家自然科学基金
引入了则(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。将此结果应用于容错多总线系统的最优设计,提出了两类最优容错设计,推广了已有结果,并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。
何中市 杨晓帆.拟正则图的最大线图连通度及其应用[J].重庆大学学报,1995,18(2):21-26.