#### Filter Results:

- Full text PDF available (15)

#### Publication Year

1991

2014

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Ting-Yi Sung, Men-Yang Lin, Tung-Yang Ho
- IEEE Trans. Parallel Distrib. Syst.
- 1997

—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)

- Cheng-Kuan Lin, Tung-Yang Ho, Jimmy J. M. Tan, Lih-Hsing Hsu
- Journal of Interconnection Networks
- 2009

- Yuan-Hsiang Teng, Jimmy J. M. Tan, Tung-Yang Ho, Lih-Hsing Hsu
- Appl. Math. Lett.
- 2006

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)

- Lih-Hsing Hsu, Eddie Cheng, László Lipták, Jimmy J. M. Tan, Cheng-Kuan Lin, Tung-Yang Ho
- Int. J. Comput. Math.
- 2012

A k-container C(u, v) of G between u and v is a set of k internally disjoint paths between u and v. A k-container C(u, v) of G is a k *-container if it contains all nodes of G. A graph G is k *-connected if there exists a k *-container between any two distinct nodes. The spanning connectivity of G, κ * (G), is defined to be the largest integer k such that G… (More)

- Ting-Yi Sung, Tung-Yang Ho, Chien-Ping Chang, Lih-Hsing Hsu
- J. Inf. Sci. Eng.
- 2000

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)

- Cheng-Kuan Lin, Tung-Yang Ho, Jimmy J. M. Tan, Lih-Hsing Hsu
- Int. J. Comput. Math.
- 2009

Taylor & Francis makes every effort to ensure the accuracy of all the information (the " Content ") contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views… (More)

- Tung-Yang Ho, Ting-Yi Sung, Lih-Hsing Hsu, Chang-Hsiung Tsai, Jeng-Yan Hwang
- J. Algorithms
- 1998

Ž. 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)

- Jeng-Jung Wang, Tung-Yang Ho, Daniela Ferrero, Ting-Yi Sung
- Inf. Sci.
- 2008

- Tung-Yang Ho, Cheng-Kuan Lin
- J. Inf. Sci. Eng.
- 2009

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)