Conditional Fault-Tolerant Cycle Embedding of Star Graphs

摘要

The star graph has been an attractive interconnection network, and possesses many nice properties. In this paper, we consider the cycle embedding problem in star graphs with conditional edge faults. We show that there exist cycles of all even lengths from 6 to n! in an n-dimensional star graph with ¿ 2n - 7 edge faults in which each vertex is incident with at least two healthy edges for n ¿ 4.