Edge fault tolerant pancyclicity of the WK-Recursive network

In this paper, we investigate the fault tolerant pancyclicity of the WK-Recursive network. The WK-Recursive network has many attractive properties, such as high degree of regularity, symmetry and efficient communication. Particularly, for any specified degree, it can be expanded to an arbitrary size level without reconfiguring the edges. We show that a WK-Recursive network with amplitude W and level L is pancyclic for W ges 5 with W-3 fault edges. Since the connectivity of the WK-Recursive network is W-1, and the WK-Recursive network is pancyclic for W ges 5, our result is optimal.