期刊
THEORETICAL COMPUTER SCIENCE
卷 510, 期 -, 页码 94-101出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2013.09.010
关键词
Augmented cubes; Pancyclicity; Fault-tolerant embedding; Faulty edges; Interconnection network
资金
- National Nature Science Foundation of China [11231008, 11171020, 11371052, 11271012]
The augmented cube AQ(n) proposed by Choudum and Sunitha [7], is a variation of the hypercube Q(n) and possesses many superior properties that the hypercube does not contain. In this paper, we show that, any n-dimensional augmented cube with at most 4n - 12 faulty edges contains cycles of lengths from 3 to 2(n) under the condition that every node is incident with at least two fault-free edges, where n >= 3. Ma et al. [21] obtained the same result but with the number of faulty edges up to 2n - 3. Our result improves Ma et al.'s result in terms of the number of fault-tolerant edges. (C) 2013 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据