loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07)
Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
ASCII Text
x 
 
null Sun-Yuan Hsieh, null Chang-Yu Wu, null Chia-Wei Lee, "Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults," Parallel and Distributed Systems, International Conference on, vol. 1, pp. 1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007.
 
 
BibTex
x
 
@article{ 10.1109/ICPADS.2007.4447759,
author = {null Sun-Yuan Hsieh and null Chang-Yu Wu and null Chia-Wei Lee},
title = {Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults},
journal ={Parallel and Distributed Systems, International Conference on},
volume = {1},
year = {2007},
isbn = {978-1-4244-1889-3},
pages = {1-8},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICPADS.2007.4447759},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Systems, International Conference on
TI - Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults
SN - 978-1-4244-1889-3
SP1
EP8
A1 - null Sun-Yuan Hsieh,
A1 - null Chang-Yu Wu,
A1 - null Chia-Wei Lee,
PY - 2007
KW - null
VL - 1
JA - Parallel and Distributed Systems, International Conference on
ER -
 
null Sun-Yuan Hsieh, Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, TAIWAN
null Chang-Yu Wu, Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, TAIWAN
null Chia-Wei Lee, Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, TAIWAN
The locally twisted cube is a variation of hypercube, which possesses some properties superior to the hypercube. In this paper, we investigate the edge-fault-tolerant hamiltoncity of an n-dimensional locally twisted cube, denoted by LTQn. We show that for any LTQn (n ≥ 3) with at most 2n − 5 faulty edges in which each node is incident to at least two fault-free edges, there exists a fault-free Hamiltonian cycle. We also demonstrate that our result is optimal with respect to the number of faulty edges tolerated.
Citation:
null Sun-Yuan Hsieh, null Chang-Yu Wu, null Chia-Wei Lee, "Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults," icpads, vol. 1, pp.1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.