Cubic (m, n)-metacirculant graphs which are not Cayley graphs Original Research Article

We prove in this paper that a graph G is isomorphic to a non-Cayley cubic (m, n)-metacirculant graph if and only if G is isomorphic to a union of finitely many disjoint copies of a generalized Petersen graph GP(d, k), where d > 2 and k2 ≡ − 1 (mod d).