10.3969/j.issn.1672-058X.2012.08.007
关于笛卡尔乘积图边容错直径的研究
笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何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
