Strong Fault-Tolerance: Parallel Routing in Star Networks with Faults

  title={Strong Fault-Tolerance: Parallel Routing in Star Networks with Faults},
  author={Eunseuk Oh and Jianer Chen},
  journal={Journal of Interconnection Networks},
We study the strong fault-tolerance for the star networks. Let G be a network in which all nodes have degree d. We say that G is strongly fault-tolerant if it has the following property: let Gf be a copy of G with at most d−2 faulty nodes removed, then for any pair of non-faulty nodes u and v in Gf , there is a container of width t between u and v, where t is the minimum of degree of u and degree of v in Gf . We show that the star networks are strongly faulttolerant and develop an algorithm… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.
Showing 1-10 of 11 extracted citations

Fault tolerant maximal local connectivity of alternating group networks

2010 3rd International Congress on Image and Signal Processing • 2010
View 7 Excerpts
Highly Influenced

Fault-Tolerant Maximal Local-Connectivity on the Bubble-Sort Graphs

2009 Sixth International Conference on Information Technology: New Generations • 2009
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 25 references

Similar Papers

Loading similar papers…