期刊
INFORMATION PROCESSING LETTERS
卷 115, 期 12, 页码 945-949出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ipl.2015.07.015
关键词
Folded hypercube; Cycle embedding; Conditional fault model; Faulty edge; Interconnection network
资金
- National Natural Science Foundation of China [11371052, 11271012, 11231008, 11171020]
Let FFe be the set of vertical bar FFe vertical bar <= 2n - 4 faulty edges in an n-dimensional folded hypercube FQ(n) such that each vertex in FQ(n) is incident to at least two fault-free edges. Under this assumption, we show that every edge of FQ(n) - FFe lies on a fault-free cycle of every even length from 6 to 2(n), where n >= 5. (C) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据