共 1 条
[1]
超图的连通性及容错多总线系统的设计[J]. 陈廷槐,康泰,姚荣.中国科学(A辑 数学 物理学 天文学 技术科学). 1987(12)
具有最佳连通性超图和容错多总线系统的设计
被引：3
作者：
高则年
机构：
[1] 中国银行合肥分行电脑部
来源：
关键词：
连通性;
多总线系统;
超图;
图论;
容错;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正> 1.具有最佳连通性的超图 设日=(V,E)是一个连通超图,若V’(?)V,而H\V′为不连通超图或平凡图,财称V′为H的分离点集,记点数最少的分离点集中点的数目为K(H),叫做H的(点)连通度。若E′(?)E且H╲E′不连通,则称E′为H的分离边集,记边数最少的分离边集中边
引用
收藏
页码：878 / 881
页数：4
相关论文