-
题名连通无向图Rabin数的一个界
- 1
-
-
作者
牛攀峰
师海忠
路建波
-
机构
西北师范大学数学与信息科学学院
-
出处
《系统科学与数学》
CSCD
北大核心
2010年第5期689-694,共6页
-
基金
甘肃省自然科学基金(ZS991-A25-017-G)资助项目
-
文摘
可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2-连通无向图和3-连通无向图的Rabin数r_2(G)和r_3(G)的界;同时也得到r_2(G)=D_2(G)成立的一个条件.
-
关键词
连通度
rabin数
容错直径
宽直径
-
Keywords
Connectivity, rabin number, fault diameter, wide diameter.
-
分类号
O157.5
[理学—基础数学]
-
-
题名匹配组合网络的宽直径
- 2
-
-
作者
高珊
-
机构
湖北大学数学与统计学学院
-
出处
《湖北大学学报（自然科学版）》
CAS
2015年第1期73-76,共4页
-
基金
国家自然科学基金面上项目(201109574)资助
-
文摘
图的宽直径是度量并行与分布式网络通讯延迟的重要指标.研究匹配组合网络G(G)0,G1;M的宽直径,并根据该网络的结构性质,用点不交的最短路径方法得到G(G)0,G1;M的宽直径的上界估计式.
-
关键词
匹配组合网络
宽直径
连通度
rabin数
-
Keywords
matching composition networks
wide diameter
connectivity
rabin number
-
分类号
O157.6
[理学—基础数学]
-
