期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于笛卡尔乘积图边容错直径的研究
1
作者 刘启云 王金建 谢堃 《重庆工商大学学报(自然科学版)》 2012年第8期26-30,共5页
笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何t1,t2≥1,若G1,G2分别是t1边连通的和t2边连通的,则它们... 笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何t1,t2≥1,若G1,G2分别是t1边连通的和t2边连通的,则它们的笛卡尔乘积图的边容错直径D't1+t2(G1×G2)≤D't1(G1)+D't2(G2)+1.并且,该不等式中的上界是最好的. 展开更多
关键词 边连通 笛卡尔乘积 边容错直径
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部