期刊
INFORMATION PROCESSING LETTERS
卷 106, 期 2, 页码 64-69出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ipl.2007.10.009
关键词
strong Menger connectivity; conditional faults; hypercube-like network; interconnection networks
In this paper, we study the Menger property on a class of hypercube-like networks. We show that in all n-dimensional hypercubelike networks with n - 2 vertices removed, every pair of unremoved vertices u and v are connected by min{deg(u), deg(v)} vertex-disjoint paths, where deg(u) and deg(v) are the remaining degree of vertices u and v, respectively. Furthermore, under the restricted condition that each vertex has at least two fault-free adjacent vertices, all hypercube-like networks still have the strong Menger property, even if there are up to 2n - 5 vertex faults. (C) 2007 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据