关于笛卡尔乘积图边容错直径的研究

摘要：

笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何t1,t2≥1,若G1,G2分别是t1边连通的和t2边连通的,则它们的笛卡尔乘积图的边容错直径D＇t1＋t2（G1×G2）≤D＇t1（G1）＋D＇t2（G2）＋1.并且,该不等式中的上界是最好的.

关键词：边连通、笛卡尔乘积、边容错直径

所属期刊栏目：29

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2012-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：26-30