Isomorphism between circulants and Cartesian products of cycles

Abstract We give the necessary and sufficient conditions for isomorphism between circulants and Cartesian products of cycles. Based on this result, we prove that the problem of determining if a circulant is isomorphic to a Cartesian product of cycles belongs to P problems.