On self-complementary vertex-transitive graphs of order a product of distinct primes

摘要

We show that a self-complementary vertex-transitive graph of order pq, p and q distinct primes, is isomorphic to a circulant graph of order pq. We will also show that if V is a self-complementary Cay-ley graph of the nonabelian group G of order pq, then P and the complement of F are not isomorphic by a group automorphism of G.