Cycle embedding in star graphs with conditional edge faults

Among the various interconnection networks, the star graph has been an attractive one. 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⩽2n-7 edge faults in which each vertex is incident with at least two healthy edges for n⩾4n⩾4.