Coloring edges of self-complementary graphs

摘要

We prove that the self-complementary graphs having cyclic complementing permutation are Class 1 and that the regular self-complementary graphs are Class 2. We conjecture that a self-complementary graph is Class 2 if and only if it is regular.