#### Filter Results:

#### Publication Year

1991

2014

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

—Previous works on edge-fault tolerance with respect to hypercubes Q n are mainly focused on 1-edge fault and 2-or 3-edge fault with limited size of n. We give a construction scheme for 2-EFT(Q n) graphs and 3-EFT(Q n) graphs, where n is arbitrarily large. In our constructions, approximately log n extra degree is added to the vertices of Q n for… (More)

Fault-tolerant multiprocessors are widely used in on-line transaction processing. Fault tolerance is also desirable in massively parallel systems that have a relatively high failure probability. Two types of failures in a multiprocessor system are of interest, processor failures and link failures. Most of the previous research in designing optimal… (More)

Let P 1 = =v u n be two hamiltonian paths of G. We say that P 1 and P 2 are independent if u 1 = v 1 , u n = v n , and u i = v i for 1 < i < n. We say a set of hamiltonian paths P 1 , P 2 ,. .. , P s of G between two distinct vertices are mutually independent if any two distinct paths in the set are independent. We use n to denote the number of vertices and… (More)

Ž. X Given a series-parallel network network, for short N, its dual network N is given by interchanging the series connection and the parallel connection of network N. We usually use a series-parallel graph to represent a network. Let w x w X x 1 2 k w x w X x w x trail on both G N and G N. If a common trail covers all of the edges in G N w X x and G N , it… (More)

Many papers on the fully connected cubic networks have been published for the past several years due to its favorite properties. In this paper, we consider the fault-tolerant hamiltonian connectivity and fault-tolerant hamiltonicity of the fully connected cubic network. We use FCCN n to denote the fully connected cubic network of level n. Let G = (V, E) be… (More)