关于笛卡尔乘积图边容错直径的研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Edges Fault-tolerance Diameter on the Cartesian Product Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    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 entworks.Let G1,G2 be t1-edge-connected graph and t2-edge-connected graph resprctively,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 t1,t2≥1 .

    参考文献
    相似文献
    引证文献
引用本文

刘启云,王金建,谢堃.关于笛卡尔乘积图边容错直径的研究[J].重庆工商大学学报(自然科学版),2012,29(8):26-30
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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升