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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have