loading...
Conditional Fault-Tolerant Hamiltonicity of Star Graphs
Taipei, Taiwan December 04-December 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.45Seventh International Conference on P ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Jung-Sheng Fu, "Conditional Fault-Tolerant Hamiltonicity of Star Graphs," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 11-16, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/PDCAT.2006.45,
author = {Jung-Sheng Fu},
title = {Conditional Fault-Tolerant Hamiltonicity of Star Graphs},
journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on},
volume = {0},
year = {2006},
isbn = {0-7695-2736-1},
pages = {11-16},
doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.45},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Computing Applications and Technologies, International Conference on
TI - Conditional Fault-Tolerant Hamiltonicity of Star Graphs
SN - 0-7695-2736-1
SP11
EP16
A1 - Jung-Sheng Fu,
PY - 2006
KW - null
VL - 0
JA - Parallel and Distributed Computing Applications and Technologies, International Conference on
ER -
 
Jung-Sheng Fu, National United University, Taiwan
The star graph possesses many nice topological properties. In this study, we show that for any n dimensional star graph (n \geqslant 4) with 2n \leqslant - 7 edge faults in which each node is incident to at least two non-faulty edges, there exists a fault-free Hamiltonian cycle. Compare with the corresponding study in hypercube, our method is rather succinct.
Citation:
Jung-Sheng Fu, "Conditional Fault-Tolerant Hamiltonicity of Star Graphs," pdcat, pp.11-16, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.