Conditional Fault-Tolerant Hamiltonicity of Star Graphs

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	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

Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06)

Taipei, Taiwan

December 04-December 07

ISBN: 0-7695-2736-1

	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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2006.45

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

Peer Review Notice | Give Us Feedback

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