Characterization of c-circulant digraphs of degree two which are circulant Original Research Article

A c-circulant digraph GN(c, Δ) has ZN as its vertex set and adjacency rules given by x → cx + a with α ϵ Δ ⋐ ZN. The c-circulant digraphs of degree two which are isomorphic to some circulant digraph are characterized, and the corresponding isomorphism is given. Moreover, a sufficient condition is obtained for a c-circulant digraph to be a Cayley digraph.