Fault-Tolerant Cycle Embedding in Cartesian Product Graphs: Edge-Pancyclicity and Edge-Bipancyclicity with Faulty Edges

A graph G is called kappa-edge-fault edge-bipancyclic (kappa-edge-fault edge-r-pancyclic) if after deleting kappa edges from G, every edge in the resulting graph lies in a cycle of every even length from 4 to vertical bar V(G)vertical bar (a cycle of every length from r to vertical bar V(G)vertical bar), inclusively. In this paper, given two graphs G and H, which satisfy some specific properties, the edge-fault edge-bipancyclicity and edge-fault edge-r-pancyclicity (r is decided on the properties of G and H) of Cartesian product graphs G x H are efficiently evaluated. The obtained results are applied to two multiprocessor systems, the nearest neighbor mesh hypercubes and generalized hypercubes, both of which belong to Cartesian product graphs.