A few properties of circulant graphs: Self-complementary, isomorphism, Cartesian product and factorization

摘要

We present different properties of circulant graphs that includes (i) On the existence of self-complementary circulant graphs; (ii) Type-2 isomorphism, a new type of isomorphism other than already known Adam's isomorphism of circulant graphs and new abelian groups; (iii) Cartesian product and factorization of circulant graphs similar to the theory of product and factorization of natural numbers.