1.Previous
3.Next

is a graph in which replacing every edge by a non-edge and vice versa produces an isomorphic graph.For instance, a five-vertex cycle graph is self-complementary, and is also a circulant graph. More generally every Paley graph of prime order is a self-complementary circulant graph. Horst Sachs showed that, if a number has the property that every prime factor of is congruent to 1 modulo 4, then there exists a self-complementary

1.Previous
3.Next