Even cycles in enhanced hypercube networks under the conditional fault model

即使在条件故障模型下增强型超立方体网络中也存在环路

阅读:1

Abstract

Let [Formula: see text] be an enhanced hypercube, which is an variant of the well-known hypercube [Formula: see text] and is constructed from [Formula: see text] by adding [Formula: see text] complementary edges. A network G is said to be under the conditional fault model if every fault-free vertex of G is incident to at least two fault-free edges. Let [Formula: see text] and [Formula: see text] be the set of faulty vertices and faulty edges in [Formula: see text], respectively. In this paper, under the conditional fault model, we prove that [Formula: see text] contains a fault-free cycle of every even length l with [Formula: see text] when [Formula: see text] and [Formula: see text].

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。