期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
交换交叉立方网络的可靠性研究
被引量:
1
1
作者
马强
梁家荣
+1 位作者
熊茜
郭晨
《高技术通讯》
CAS
CSCD
北大核心
2015年第10期919-926,共8页
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交...
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。
展开更多
关键词
互连网络
点连通度
边连通度
交换交叉立方网(ECQ(s
t))
超点连通度
超边连通度
在线阅读
下载PDF
职称材料
星型网络的3-限制边连通性
被引量:
3
2
作者
赵元庆
金显华
《计算机工程与应用》
CSCD
2012年第7期81-83,共3页
星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证...
星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n-7。
展开更多
关键词
互连网络
k-限制边连通度
可靠性
星型网络
在线阅读
下载PDF
职称材料
星网的4-限制边连通度
被引量:
1
3
作者
赵元庆
金显华
《计算机工程与应用》
CSCD
2012年第13期71-74,共4页
星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星...
星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n-10。
展开更多
关键词
互连网络
k-限制边连通度
可靠性
星型网络
在线阅读
下载PDF
职称材料
拟正则完全二部图的局部最可靠性
被引量:
1
4
作者
王应前
《高校应用数学学报(A辑)》
CSCD
北大核心
2003年第3期365-370,共6页
用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不...
用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不可靠度的图.
展开更多
关键词
网络
全终端不可靠度
可靠性比较
边连通度
二阶边连通度
在线阅读
下载PDF
职称材料
图的超-边连通性
5
作者
何中市
杨晓帆
《重庆大学学报(自然科学版)》
EI
CAS
CSCD
1997年第3期52-56,共5页
刻划了无环无向图的超边连通性(边连通性)与顶点最小度的关系。得到了边连通性、超边连通性的充分条件,并构造了非超边连通的图,由此表明定理1和定理2条件中的界是不能被改进的。
关键词
图
连通性
充分条件
网络
可靠性
超-边连通性
在线阅读
下载PDF
职称材料
超限制边连通笛卡尔乘积图的边容错性(英文)
6
作者
洪振木
徐俊明
《中国科学技术大学学报》
CAS
CSCD
北大核心
2014年第12期967-974,共8页
如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的(简称超λ′).对于满足|F|≤m的任意子集FE(G),超λ′图G的边容错性ρ′(G)是使得...
如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的(简称超λ′).对于满足|F|≤m的任意子集FE(G),超λ′图G的边容错性ρ′(G)是使得G-F仍是超λ′的最大整数m.这里给出了min{k1+k2-1,υ1k2-2k1-2k2+1,υ2k1-2k1-2k2+1}≤ρ′(G1×G2)≤k1+k2-1,其中,对每个i∈{1,2},Gi是阶为υi的ki正则ki边连通图且ki≥4,G1×G2是G1和G2的笛卡尔乘积.并给出了使得ρ′(G1×G2)=k1+k2-1的一些充分条件.
展开更多
关键词
图
连通度
容错性
超限制边连通
笛卡尔乘积
正则图
网络
在线阅读
下载PDF
职称材料
题名
交换交叉立方网络的可靠性研究
被引量:
1
1
作者
马强
梁家荣
熊茜
郭晨
机构
广西大学计算机与电子信息学院
广西大学电气工程学院
出处
《高技术通讯》
CAS
CSCD
北大核心
2015年第10期919-926,共8页
基金
国家自然科学基金(61363002)资助项目
文摘
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。
关键词
互连网络
点连通度
边连通度
交换交叉立方网(ECQ(s
t))
超点连通度
超边连通度
Keywords
inter
connect
ion
network
,
connect
ivity,
edge
-
connect
ivity, exchanged crossed cubes (ECQ(s,t)),
super
connect
ivity,
super
edge
-
connect
ivity
分类号
O157.5 [理学—基础数学]
TP393.0 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
星型网络的3-限制边连通性
被引量:
3
2
作者
赵元庆
金显华
机构
安阳师范学院计算机与信息工程学院
安阳师范学院计算中心
出处
《计算机工程与应用》
CSCD
2012年第7期81-83,共3页
基金
国家自然科学基金(No.41001251)
文摘
星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n-7。
关键词
互连网络
k-限制边连通度
可靠性
星型网络
Keywords
inter
connect
ion
network
s
k-restricted
edge
connect
ivity
reliability
star graph
network
s
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
星网的4-限制边连通度
被引量:
1
3
作者
赵元庆
金显华
机构
安阳师范学院计算机与信息工程学院
安阳师范学院公共计算机教学部
出处
《计算机工程与应用》
CSCD
2012年第13期71-74,共4页
基金
国家自然科学基金(No.41001251)
文摘
星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n-10。
关键词
互连网络
k-限制边连通度
可靠性
星型网络
Keywords
inter
connect
ion
network
s
k-restricted
edge
connect
ivity
reliability
star graph
network
s
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
拟正则完全二部图的局部最可靠性
被引量:
1
4
作者
王应前
机构
浙江师范大学数理与信息科学学院
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2003年第3期365-370,共6页
基金
国家自然科学基金(19971056)
浙江省自然科学基金
浙江师范大学科研基金
文摘
用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不可靠度的图.
关键词
网络
全终端不可靠度
可靠性比较
边连通度
二阶边连通度
Keywords
network
index of all terminal un
reliability
reliability
comparison
edge
-
connect
ivity
second
edge
-
connect
ivity
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
图的超-边连通性
5
作者
何中市
杨晓帆
机构
重庆大学系统工程及应用数学系
出处
《重庆大学学报(自然科学版)》
EI
CAS
CSCD
1997年第3期52-56,共5页
基金
国家自然科学基金
文摘
刻划了无环无向图的超边连通性(边连通性)与顶点最小度的关系。得到了边连通性、超边连通性的充分条件,并构造了非超边连通的图,由此表明定理1和定理2条件中的界是不能被改进的。
关键词
图
连通性
充分条件
网络
可靠性
超-边连通性
Keywords
connect
ivity of graph
sufficient condition
network reliability / super edgeconnectivities
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
超限制边连通笛卡尔乘积图的边容错性(英文)
6
作者
洪振木
徐俊明
机构
中国科学技术大学数学科学学院
中国科学院吴文俊数学重点实验室
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2014年第12期967-974,共8页
基金
Supported by NSFC(61272008)
文摘
如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的(简称超λ′).对于满足|F|≤m的任意子集FE(G),超λ′图G的边容错性ρ′(G)是使得G-F仍是超λ′的最大整数m.这里给出了min{k1+k2-1,υ1k2-2k1-2k2+1,υ2k1-2k1-2k2+1}≤ρ′(G1×G2)≤k1+k2-1,其中,对每个i∈{1,2},Gi是阶为υi的ki正则ki边连通图且ki≥4,G1×G2是G1和G2的笛卡尔乘积.并给出了使得ρ′(G1×G2)=k1+k2-1的一些充分条件.
关键词
图
连通度
容错性
超限制边连通
笛卡尔乘积
正则图
网络
Keywords
graphs
connect
ivity
fault tolerance
super
restricted
edge
-
connect
ed
Cartesian product
regular graphs
network
s
分类号
O157.5 [理学—基础数学]
TP302.8 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
交换交叉立方网络的可靠性研究
马强
梁家荣
熊茜
郭晨
《高技术通讯》
CAS
CSCD
北大核心
2015
1
在线阅读
下载PDF
职称材料
2
星型网络的3-限制边连通性
赵元庆
金显华
《计算机工程与应用》
CSCD
2012
3
在线阅读
下载PDF
职称材料
3
星网的4-限制边连通度
赵元庆
金显华
《计算机工程与应用》
CSCD
2012
1
在线阅读
下载PDF
职称材料
4
拟正则完全二部图的局部最可靠性
王应前
《高校应用数学学报(A辑)》
CSCD
北大核心
2003
1
在线阅读
下载PDF
职称材料
5
图的超-边连通性
何中市
杨晓帆
《重庆大学学报(自然科学版)》
EI
CAS
CSCD
1997
0
在线阅读
下载PDF
职称材料
6
超限制边连通笛卡尔乘积图的边容错性(英文)
洪振木
徐俊明
《中国科学技术大学学报》
CAS
CSCD
北大核心
2014
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部