拟正则图的最大边边连通度

定义了图的边边连通度，设计了一类具有最大边边连通度的拟正则图。

拟正则图的最大线图连通度及其应用

引入了拟正则（ｐ，ｑ）图的最大线图连通度Ｒ（ｐ，ｑ），得到上、下界至多相差１的Ｒ（ｐ，ｑ）的取值范围：２ｍ－２≤Ｒ（ｐ，ｑ）≤２ｍ－其中（２ｑ）ｍｅｄｐ．将此结果应用于容错多总线系统的最优设计，提出了两类最优容错设计，推广了己有结果；并揭示出当处理机个数相对于总线条数较大时最优容错设计的广泛存在性。