重庆工商大学学报：自然科学版2012，Vol.29Issue(8)：26-30,5.
关于笛卡尔乘积图边容错直径的研究
Edges Fault-tolerance Diameter on the Cartesian Product Graphs
摘要
Abstract
The method of Cartesian product is widely used as constructing large interconnection networks from many specific small networks. In this paper, we study the edge fault-tolerant diameter of Cartesian product graphs, which is an important measurement for reliability and efficiency of interconnection networks. Let G1 , G2 be t1-edge- connected graph and tE-edge-cOnnected graph respectively, then the edge fault-tolerant diameter of G1 × G2 has an optimal upper bound that D＇t1＋t2（G1 ×G2） ≤D＇t1（G1） ＋D＇t2（G2） ＋1 ,where tI ,t2≥1.关键词
边连通/笛卡尔乘积/边容错直径Key words
edge-connected/Cartesian product/edge fault-tolerant diameter分类
数理科学引用本文复制引用
刘启云,王金建,谢堃..关于笛卡尔乘积图边容错直径的研究[J].重庆工商大学学报：自然科学版,2012,29(8):26-30,5.
