|
|||||
|
|
| 拟正则图的最大线图连通度及其应用 | |
| 引用本文： | 何中市 杨晓帆. 拟正则图的最大线图连通度及其应用[J]. 重庆大学学报(自然科学版), 1995, 18(2): 21-26 |
| 作者姓名： | 何中市 杨晓帆 |
| 作者单位： | 重庆大学计算机研究所 |
| 摘 要： | 引入了则（ｐ，ｑ）图的最大线图连通度Ｒ（ｐ，ｑ），得到上、下界至多相差１的Ｒ（ｐ，ｑ）的取值范围：２ｍ－２≤Ｒ（ｐ，ｑ）≤２ｍ－２＋［２ｍｒ＋ｒ／ｍｐ＋ｒ］，其中ｍ＝［２ｑ／ｐ］，ｒ＝（２ｑ）ｍｏｄｐ。将此结果应用于容错多总线系统的最优设计，提出了两类最优容错设计，推广了已有结果，并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。 |
| 关 键 词： | 图连通性 拟正则图 线图 多总线系统 |
The Maximum Connectivity of the Line Graph over Quasi-regular Graphs and Its Application |
|
| He Zhongshi,Yang Xiaofan,Chen Siqing. The Maximum Connectivity of the Line Graph over Quasi-regular Graphs and Its Application[J]. Journal of Chongqing University(Natural Science Edition), 1995, 18(2): 21-26 | |
| Authors: | He Zhongshi Yang Xiaofan Chen Siqing |
| Affiliation: | He Zhongshi;Yang Xiaofan;Chen Siqing |
| Abstract: | |
| Keywords: | connectivity of graph fault tolerant technique/quasi-regular g8raphs linegraph multibus system |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 | |