Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1132.68019
Tsai, Chang-Hsiung; Lai, Yung-Chun
Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes. (English)
[J] Inf. Sci. 177, No. 24, 5590-5597 (2007). ISSN 0020-0255

Summary: The hypercube has been one of the most popular interconnection networks for parallel computer/communication systems. In this paper, we assume that each node is incident with at least two fault-free links. Under this assumption, we show that every fault-free edge lies on a fault-free cycle of every even length from 6 to $2^n$ inclusive, even if it has up to $2n - 5$ link faults. The result is optimal with respect to the number of link faults tolerated.

MSC 2000:: *68M15 Reliability and testing of computer systems
68M10 Computer networks
68R10 Graph theory in connection with computer science

Keywords: interconnection network; hypercube; Hamiltonian; conditional fault-tolerant; bipancyclic

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]