-
题名二元图的最佳连通性
被引量：1
- 1
-
-
作者
何中市
杨晓帆
田玉芳
-
机构
重庆大学应用数学系
重庆市经济信息中心
-
出处
《应用数学》
CSCD
1997年第3期35-38,共4页
-
文摘
本文介绍二元图的最佳连通性问题，给出了有关最佳连通性的若干结果；并就一般情形，给出了二元图最佳连通性问题的解．
-
关键词
连通性
二元图
多总线系统
最佳连通性
图论
-
Keywords
Connectivity of graph
Bipartite graph
Multibus system
Network reliability
-
分类号
O157.5
[理学—基础数学]
-
-
题名循环图的最佳连通性
- 2
-
-
作者
周永生
-
机构
甘肃工业大学基础课教学研究部
-
出处
《甘肃工业大学学报》
1991年第2期89-91,共3页
-
基金
甘肃省自然科学基金资助课题
-
文摘
本文依据连通循环图有关连通度的性质,得到连通循环图具有最佳连通性的充要条件。依据这一充要条件,可判定一个连通循环图是否具有最佳连通性。
-
关键词
循环图
最佳连通性
顶点割
排列
-
Keywords
the best connectedness,atomic part ,vertex cut, permutation,labeling,degree
-
分类号
O157.5
[理学—基础数学]
-
-
题名基于 DBB 设计的超图的最佳连通性
- 3
-
-
作者
邵海明
曹其国
孙雨耕
-
机构
天津大学电气自动化与能源工程学院
-
出处
《天津大学学报》
EI
CAS
CSCD
1998年第6期713-718,共6页
-
基金
国家教委博士点基金
-
文摘
提出并证明了λ＝１的平衡关联区组设计（ＤＢＢ设计）对应的超图具有最佳连通性，使最佳连通超图的构造又具有了一大类成果．该结构的超图（多总线或通讯网）成本低、端口数少，且直径小、容错性高，在通讯网的拓扑设计中有较好的应用前景．
-
关键词
超图
DBB设计
通讯网
设计
最佳连通性
连通性
-
Keywords
hypergraph,DBB design,communication networks design
-
分类号
O157.5
[理学—基础数学]
TN913.2
[电子电信—通信与信息系统]
-
-
题名具有最佳连通性超图和容错多总线系统的设计
被引量：3
- 4
-
-
作者
高则年
-
机构
中国银行合肥分行电脑部
-
出处
《计算机学报》
EI
CSCD
北大核心
1990年第11期878-880,F003,共4页
-
文摘
1.具有最佳连通性的超图 设日=(V,E)是一个连通超图,若V’(?)V,而H\V′为不连通超图或平凡图,财称V′为H的分离点集,记点数最少的分离点集中点的数目为K(H),叫做H的(点)连通度。若E′(?)E且H╲E′不连通,则称E′为H的分离边集。
-
关键词
超图
最佳连通性
容错
多总线系统
-
分类号
TP336
[自动化与计算机技术—计算机系统结构]
-
-
题名10度和11度连通网络的最佳连通性的探讨
被引量：1
- 5
-
-
作者
黄秀云
-
机构
甘肃工业大学自动控制系
-
出处
《甘肃工业大学学报》
1990年第3期72-78,共7页
-
文摘
本文给出10度、11度连通循环网络具有最佳连通性的充分必要条件,得出建立具有最佳连通性的10度、11度连通循环网络的方法。文末附有实例。这一方法可应用于对可靠连通程度有较高要求的各种网络,如电网络、通讯网络、计算机网络及信息网络等。
-
关键词
连通网络
度
最佳连通性
循环矩阵
-
Keywords
connected, degree, circular matrix, optimal connectivity, vertex cut, atomic part
-
分类号
O157.5
[理学—基础数学]
-
-
题名基于可分组设计的最佳连通超图的构造
- 6
-
-
作者
曹其国
邵海明
孙雨耕
-
机构
天津大学电力及自动化工程系
-
出处
《电子与信息学报》
EI
CSCD
1996年第S1期21-27,共7页
-
基金
国家教委博士点基金
-
文摘
本文证明了基于可分组设计Group Diviisible Design(GD设计)对应的超图具有最佳连通性。给出了几类具有最佳连通超图的GD设计的构造方法,并对这几类设计的超图的容错、直径等特性进行了分析,从而为其对应的容错多总线和可靠通讯网的设计提供了理论依据。
-
关键词
超图
多总线
可分组设计
最佳连通性
-
Keywords
Hypergraph, Multibus, GD design, Best connectivity
-
分类号
TN711.6
[电子电信—电路与系统]
-
