Share Email Print

Proceedings Paper

Conditional fault-tolerant cycles in folded hypercubes with faulty elements
Author(s): Jian-Wei Zheng; Da-chang Guo; Ri-Fei Liang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

As an attractive variation of the hypercubes , Qn n -dimensional folded hypercube FQn can be obtained by adding 2n−1 complementary edges between the vertices of hypercube. Let v FF (respectively, FFe ) denotes the set of faulty vertices (respectively, faulty edges) in an n -dimensional folded hypercube. In this paper, we prove that FQn − FFv − FFe contains a fault-free cycle of length at least 2n − FFv if FQn satisfies both of the constraints that (1)each vertex in FQn is incident to at least two fault-free edges(2) 2 3, FFe + FFv ≤ n − when n ≥ 4 .

Paper Details

Date Published: 24 December 2013
PDF: 7 pages
Proc. SPIE 9067, Sixth International Conference on Machine Vision (ICMV 2013), 906725 (24 December 2013); doi: 10.1117/12.2051376
Show Author Affiliations
Jian-Wei Zheng, Guangdong Univ. of Technology (China)
Da-chang Guo, Guangdong Univ. of Technology (China)
Ri-Fei Liang, Guangdong Univ. of Technology (China)

Published in SPIE Proceedings Vol. 9067:
Sixth International Conference on Machine Vision (ICMV 2013)
Branislav Vuksanovic; Antanas Verikas; Jianhong Zhou, Editor(s)

© SPIE. Terms of Use
Back to Top