Conditional Fault-Tolerant Hamiltonicity of Twisted Cubes

Taipei, Taiwan December 04-December 07

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.46

Seventh International Conference on P ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Jung-Sheng Fu

	ASCII Text	x
	Jung-Sheng Fu, "Conditional Fault-Tolerant Hamiltonicity of Twisted Cubes," Parallel and Distributed Computing Applications and Technologies, International Conference on, pp. 5-10, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006.

	BibTex	x
	@article{ 10.1109/PDCAT.2006.46, author = {Jung-Sheng Fu}, title = {Conditional Fault-Tolerant Hamiltonicity of Twisted Cubes}, journal ={Parallel and Distributed Computing Applications and Technologies, International Conference on}, volume = {0}, year = {2006}, isbn = {0-7695-2736-1}, pages = {5-10}, doi = {http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.46}, 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 Twisted Cubes SN - 0-7695-2736-1 SP5 EP10 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 n-dimensional twisted cube, denoted by TQ_n, a variation of the hypercube, possesses some properties superior to the hypercube. In this paper, assuming that each vertex is incident with at least two fault-free links, we show that TQ_n can tolerate up to 2n - 5 edge faults, while retaining a fault-free Hamiltonian cycle. The result is optimal with respect to the number of edge faults tolerated.

Citation:

Jung-Sheng Fu, "Conditional Fault-Tolerant Hamiltonicity of Twisted Cubes," pdcat, pp.5-10, Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06), 2006

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.