k元n立方体的条件容错强Menger边连通性

详细信息    查看全文 | 推荐本文 |

英文篇名：Strong Menger Edge-Connectivity with Conditional Fault Tolerance of k-Ary n-Cubes 作者：翟登鑫 英文作者：ZHAI Dengxin;College of Mathematics and Statistics, Kashi University; 关键词：k元n立方体 ; 容错性 ; 强Menger边连通性 ; 条件边容错 ; 超立方体网络 英文关键词：k-ary n-cubes;;fault tolerance;;strong Menger edge-connectivity;;conditional edge fault tolerance;;hypercube network 中文刊名：SYDA 英文刊名：Journal of Shenyang University(Natural Science) 机构：喀什大学数学与统计学院; 出版日期：2019-04-15 出版单位：沈阳大学学报(自然科学版) 年：2019 期：v.31 基金：新疆维吾尔自治区自然科学基金资助项目(2016D01A014) 语种：中文; 页：SYDA201902018 页数：5 CN：02 ISSN：21-1583/N 分类号：86-90

摘要

研究了k元n立方体的强Menger边连通度,并证明了k元n立方体Q■(n≥2,k≥3)是3n-3条件容错强Menger边连通的.
        The strong Menger edge-connectivity of k-ary n-cubes was studied. It is proved that, the k-ary n-cubes Q■(n≥2,k≥3) is 3n-3-strongly Menger edge-connectivity with conditional edge fault tolerance.

引文

[1] WANG S Y,YUAN J,LIU A.K-restricted edge connectivity for some interconnection networks[J].Applied Mathematics and Computation,2008,201(1/2):587-596.
    [2] DAY K.The conditional node connectivity of the k-ary n-cube[J].Journal of Interconnection Networks,2004,5(1):13-26.
    [3] OH E,CHENG J.On strong Menger-connectivity of star graphs[J].Discrete Applied Mathematics,2003,129:499-511.
    [4] OH E,CHENG J.Strong fault-tolerance:parallel routing in star networks with faults[J].Journal of Interconnection Networks,2003,4:113-126.
    [5] OH E.On strong fault tolerance (or strong Menger-connectivity) of multicomputer networks[D].College Station:Texas A&M University,2004.
    [6] SHIH L M,CHIANG C F,HSU L H,et al.Strong Menger connectivity with conditional faults on the class of hypercube-like networks[J].Information Processing Letters,2008,106(2):64-69.
    [7] QIAO Y L,YANG W H.Edge disjoint paths in hypercubes and folded hypercubes with conditional faults[J].Applied Mathematics and Computation,2017,294:96-101.
    [8] MENGER K.Zur allgemeinen kurventheorie[J].Fundamenta Mathematicae,1927,10:95-115.