Article ID Journal Published Year Pages File Type
4949611 Discrete Applied Mathematics 2017 4 Pages PDF
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.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Isomorphism between circulants and Cartesian products of cycles
Authors
,