| 关于笛卡尔乘积图边容错直径的研究 |
| |
| 引用本文： | 刘启云,王金建,谢堃. 关于笛卡尔乘积图边容错直径的研究[J]. 重庆工商大学学报(自然科学版), 2012, 29(8): 26-30 |
| |
| 作者姓名： | 刘启云 王金建 谢堃 |
| |
| 作者单位： | 安徽大学数学科学学院,合肥,230601 |
| |
| 摘 要： | 笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何t1,t2≥1,若G1,G2分别是t1边连通的和t2边连通的,则它们的笛卡尔乘积图的边容错直径D’t1+t2(G1×G2)≤D’t1(G1)+D’t2(G2)+1.并且,该不等式中的上界是最好的.
|
| 关 键 词： | 边连通 笛卡尔乘积 边容错直径 |
Edges Fault-tolerance Diameter on the Cartesian Product Graphs |
| |
| LIU Qi-yun,WANG Jin-jian,XIE Kun. Edges Fault-tolerance Diameter on the Cartesian Product Graphs[J]. Journal of Chongqing Technology and Business University:Natural Science Edition, 2012, 29(8): 26-30 |
| |
| Authors: | LIU Qi-yun WANG Jin-jian XIE Kun |
| |
| Affiliation: | Kun(School of Mathematical Sciences,Anhui University,Hefei 230601,China) |
| |
| Abstract: | |
| |
| Keywords: | edge-connected Cartesian product edge fault-tolerant diameter |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆工商大学学报(自然科学版)》下载全文 |
|
