Ring Embedding in Faulty Augmented Cubes

	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 Hong-Chun Hsu Articles by Liang-Chih Chiang Articles by Jimmy J. M. Tan Articles by Lih-Hsing Hsu

2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)

Hong Kong, SAR, China

May 10-May 12

ISBN: 0-7695-2135-5

	ASCII Text	x
	Hong-Chun Hsu, Liang-Chih Chiang, Jimmy J. M. Tan, Lih-Hsing Hsu, "Ring Embedding in Faulty Augmented Cubes," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 155, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004.

	BibTex	x
	@article{ 10.1109/ISPAN.2004.1300474, author = {Hong-Chun Hsu and Liang-Chih Chiang and Jimmy J. M. Tan and Lih-Hsing Hsu}, title = {Ring Embedding in Faulty Augmented Cubes}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {2004}, issn = {1087-4089}, pages = {155}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.2004.1300474}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - Ring Embedding in Faulty Augmented Cubes SN - 1087-4089 SP EP A1 - Hong-Chun Hsu, A1 - Liang-Chih Chiang, A1 - Jimmy J. M. Tan, A1 - Lih-Hsing Hsu, PY - 2004 KW - fault-tolerant KW - hamiltonian KW - hamiltonian connected KW - augmented cubes VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

Hong-Chun Hsu, Providence University, Taiwan

Liang-Chih Chiang, National Chiao Tung University, Taiwan

Jimmy J. M. Tan, National Chiao Tung University, Taiwan

Lih-Hsing Hsu, National Chiao Tung University, Taiwan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2004.1300474

In this paper, we consider the fault hamiltonicity and the fault hamiltonian connectivity of the augmented cubes AQ{n}. Assume that F ⊆ V(AQ{n}) ∪ E(AQ{n}) and n ≥ 4. We prove that AQ{n} - F is hamiltonian if |F| ≤ 2n - 3 and that AQ{n} - F is hamiltonian connected if |F| ≤ 2n - 4. Moreover, these bounds are tight.

Index Terms:

fault-tolerant, hamiltonian, hamiltonian connected, augmented cubes

Citation:

Hong-Chun Hsu, Liang-Chih Chiang, Jimmy J. M. Tan, Lih-Hsing Hsu, "Ring Embedding in Faulty Augmented Cubes," ispan, pp.155, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004

Peer Review Notice | Give Us Feedback

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