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

• 作者: 刘启云 王金建 谢堃
• 来源期刊: 重庆工商大学学报：自然科学版
• 学科: 数学
• 关键词: 边连通 笛卡尔乘积 边容错直径
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 26-30
• 页数: 5页
• 分类号: O157.6
• 字数: 3982字
• 语种: 中文
• DOI: 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.并且,该不等式中的上界是最好的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘启云	安徽大学数学科学学院	1	0	0.0	0.0
2	王金建	安徽大学数学科学学院	1	0	0.0	0.0
3	谢堃	安徽大学数学科学学院	1	0	0.0	0.0