星网络的最优边容错图的结构 |
| |
引用本文: | 陈协彬.星网络的最优边容错图的结构[J].漳州师院学报,2000,13(2):8-15. |
| |
作者姓名: | 陈协彬 |
| |
摘 要: | 若图G中去掉任何K条边后所得的图含有生成了图同构于G0,则称G关于G0是K边容错图,记为K-EFT(G0)图且边数尽可能小,则称G为最优K-EFT(G0)图,设Sn表示n点星,若一个最优K-EFT(Sn)图的最大度尽可能小,则称为(K,n)一极图,本文对于所有的K和n,表征了最优K-EFT(Sn)图和(k,n)-极图的结构。
|
关 键 词: | 容错网络 星网络 最优边容错图 结构 极图 |
本文献已被 维普 等数据库收录! |
|