可靠通信网多总线结构的超图设计法
The Hypergraph Design Method of Multibus Structures of Reliable Communication Networks作者机构:天津大学电力及自动化工程系
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:1997年第25卷第10期
页 面:88-90,87页
核心收录:
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
基 金:国家教委博士点基金
摘 要:本文在处理机数和可靠度给定情况下,先构造出成本最小、连通性最好图即核度最小图;将此图作为一类超图的代表图,求得其中阶数最小及端口数最小的超图的对偶图;最后根据对偶图,作出其对应的成本最小、可靠性最高的多总线结构.