4.6 Article

Disjoint paths in the enhanced hypercube with a faulty subgraph

期刊

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING
卷 69, 期 2, 页码 1343-1354

出版社

SPRINGER HEIDELBERG
DOI: 10.1007/s12190-022-01794-z

关键词

Interconnection network; Enhanced hypercube; Disjoint paths; Strong Menger connectivity

向作者/读者索取更多资源

The paper discusses the problem of embedding internally disjoint paths in an enhanced hypercube and proves that the subgraph obtained by deleting the faulty subnetwork from the enhanced hypercube remains strong Menger connected even when the network has faults.
Problems about embedding of disjoint paths in interconnection networks have received much attention in recent years. A connected graph G is strong Menger connected if there are min{d(G)(u), d(G)(v)} internally disjoint paths joining any two distinct vertices u and v in G. The enhanced hypercube Q(n, k) is an important variant of the hypercube Q(n) that retains many desirable properties of the hypercube. In order to study its fault tolerance, we consider the problem of embedding internally disjoint paths in an enhanced hypercube when part of the network is faulty. We show that the subgraph obtained from the enhanced hypercube Q(n, k) (2 <= k <= n) by deleting the vertices of a faulty subnetwork Q(s) (1 <= s <= n - 1) or Q(s, k) (k <= s <= n - 1) is strong Menger connected.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据